单项选择题

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

A．4
B．5
C．6
D．7
<上一题 目录 下一题>
热门 试题

单项选择题
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
A．29，35
B．35，45，25
C．45，15，35，25
D．60，30，50，40，38，36
单项选择题
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
A．nlog 2 n
B．2 n+1
C．2n一1
D．2 n-1
相关试题