单项选择题
已知二叉排序树如下图所示,下列序列构造此二叉排序树不正确的是( )。
A.(105,85,90,65,120,110,138)
B.(105,120,1 10,138,85,65,90)
C.(105,65,85,90,120,110,138)
D.(105,85,65,90,120,138,110)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为( )。
A.不确定
B.2n
C.2n+1
D.2n-1
点击查看答案&解析
单项选择题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
A.4
B.5
C.6
D.7
点击查看答案&解析
相关试题
已知深度为h的二叉树采用顺序存储结构已存...
有n个结点的完全二叉树存放在一维数组A[1...
假设用于通信的电文由字符集{a,b,c,d,...
下述编码中,哪一组不是前缀码 {00,0...
画出如下图所示的二叉树所对应的森林。