题目内容
(请给出正确答案)
[单选题]
一棵树上的根寿命的最短是()。
A.支持根
B.贮藏根
C.运输根
D.吸收根
答案
查看答案
A.支持根
B.贮藏根
C.运输根
D.吸收根
第2题
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为()
A.ACFKBDG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
第3题
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
第4题
以下说法错误的是 ()
A.一般在哈夫曼树中,权值越大的叶子离根结点越近
B.哈夫曼树中没有度数为1的分支结点
C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点
D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树
第5题
第10题
下面的查找方式中,可以对无序表进行查找的是()
A.顺序查找
B.二分查找
C.二叉排序树
D.B-树上的查找
第11题
下列说法中正确的是()
A.任何一棵二叉树中至少有一个结点的度为2
B.任何一棵二叉树中的每个结点的度为2
C.任何一棵二叉树中的度肯定等于2
D.任何一棵二叉树中的度可以小于2