在关键字值随机分布的情况下,用二叉排序树的方法进行查找,其查找长度与______量级相同。
A. 顺序查找
B. 折半查找
C. 前两者都不正确
查看答案
后序序列与层次序列相同的非空二叉树是______。
A. 满二叉树
B. 完全二叉树
C. 单支树
D. 只有根结点的树
现代研究认为,有止血作用的中药多数归经是
A. 心经
B. 肝经
C. 脾经
D. 肺经
E. 肾经
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是______。
A. adbecf
B. dfecab
C. dbeacf
D. abcdef
一棵有n个结点的树的所有结点的度数之和为______。
A. n-1
B. n
C. n+1
D. 2n