对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍

【名词&注释】

时间复杂度(time complexity)、平均数(average)

[判断题]对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

查看答案&解析 查看所有试题

学习资料：

[单选题]顺序表中，插入一个元素所需移动的元素平均数是（）。

A. （n-1）/2
B. n
C. n+1
D. （n+1）/2

本文链接：https://www.51bdks.net/show/kelnjo.html