题目内容

具有10个叶结点的哈夫曼树,最大高度为( )。

A. 5
B. 10
C. 9
D. 6

查看答案
更多问题

树的先根遍历序列等同于与该树对应的二叉树的()。

A. 先根遍历序列
B. 中根遍历序列
C. 后根遍历序列
D. 层次遍历序列

把一棵有序树转换为二叉树后,这棵二叉树的形态是()。

A. 唯一的
B. 有多种
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子

设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树的根结点的右子树的结点个数是()。

A. M1
B. M1+M2
C. M3
D. M2+M3

如果T2是由有序树T转换而来的二叉树,那么T中结点的后根就是T2中结点的()。

A. 先根
B. 中根
C. 后根
D. 层序

答案查题题库