第六章单元测试
完全二叉树中第5层最多有（ ）个结点。
高度为6的满二叉树中有（ ）个结点。
- 对给定的一组权值W=｛7，5，12，9，3，6，8｝，构造相应的哈夫曼树，计算它的带权路径长度是（ ）。
- 已知二叉树的先序遍历结果为ABECDFGHIJ，中序遍历结果为EBCDAHIGFJ，这棵二叉树的后序遍历序列为（ ）。
- 树和二叉树的转换是基于树的（ ）存储结构。
- 二叉树一共有三种基本形态。（ ）
- 树的孩子兄弟表示法是一种顺序存储结构。（ ）
- 二叉单支树适合采用顺序存储结构。（ ）
- 哈夫曼编码中把最短编码分配给出现频率最高的字符。（ ）
- 完全二叉树中，若一个结点没有右孩子，则它必然没有左孩子。 （ ）
A:31
B:16
C:32
D:15
答案:16
A:65
B:32
C:63
D:31
A:136
B:138
C:135
D:137
A:EDCIHGBJFA
B:EDGBCIHJFA
C:EDCBIHGJFA
D:EDBJFACIHG
A:孩子兄弟表示法
B:孩子表示法
C:双亲兄弟表示法
D:双亲表示法
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
