数据结构第六章树MOOC整理

1.将一棵树T转换为左子/右兄链表表示的二叉树B，则T的后根次序遍历序列是B的相应____D_____序列。（单选）
A.层次遍历
B.后序遍历
C.前序遍历
D.中序遍历
2.2-3树是一种特殊的树，它满足两个条件：
（1）每个内部结点有两个或三个子结点；
（2）所有的叶结点到根的路径长度相同；
如果一棵2-3树有9个叶结点，那么它可能有____BC_____个非叶结点。 (多项)
A.5
B.4
C.7
D.6
3.若一个具有N个顶点，K条边的无向图是一个森林（N>K且2K>=N），则该森林有多少棵树？N-K

解析： 在一棵树中，结点比边多一个

4.一棵完全三叉树，下标为121的结点在第几层？5
（注：下标号从0开始，根的层数为0）

解析： 解释：第h层的下标是从(3^h-1)/2到(3(h+1)-1)/2-1，
第5层的下标是从121到363。

5.根据树的双标记层次遍历序列，求其带度数的后根遍历序列
H0 C1 D0 G0 B3 F0 I0 E2 A2