数据结构第六章树MOOC整理
1.将一棵树T转换为左子/右兄链表表示的二叉树B，则T的后根次序遍历序列是B的相应____D_____序列。（单选）A.层次遍历B.后序遍历C.前序遍历D.中序遍历2.2-3树是一种特殊的树，它满足两个条件：（1）每个内部结点有两个或三个子结点；（2）所有的叶结点到根的路径长度相同；如果一棵2-3树有9个叶结点，那么它可能有____BC_____个非叶结点。 (多项)A.5B.4C.7D.63.若
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层的下标是从(3h-1)/2到(3(h+1)-1)/2-1，
第5层的下标是从121到363。
5.根据树的双标记层次遍历序列，求其带度数的后根遍历序列
H0 C1 D0 G0 B3 F0 I0 E2 A2
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)