一棵哈夫曼树共有29个结点,对它进行哈夫曼编码,能够得到()种不同的编码。
查看答案
具有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