数据结构习题集第4章(2014更正).pdf

班级： 学号： 姓名： 第4 章 树 一、单项选择题： 1. 如下图4-1 所示的4 棵二叉树中， 不是完全二叉树。 A. B. C. D. 图4-1 4 棵二叉树 2. 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说 法 。 A.正确 B.错误 3. 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面，这种说法 。 A.正确 B.错误 4. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法 。 A.正确 B.错误 5. 设高度为h 的二叉树上只有度为0 和度为2 的结点，则此类二叉树中所包含的结点数至 少为 。 A.2h B.2h-1 C.2h+1 D.h+1 6. 如果T2 是由有序树T1 转换而来的二叉树，那么T1 中结点的先根遍历就是T2 中结点 的 遍历。 A.先序 B. 中序 C.后序 D.层次序 7. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 。 A.空或只有一个结点 B.完全二叉树 C.二叉排序树 D.高度等于其结点数 1 班级： 学号： 姓名： 8. 如下图4-2 所示的T2 是由森林T1 转化而来的二叉树，那么森林T1 有 个叶子结点。 A.4 B.5 C.6 D.7 ａ ａ b ａ e a ａ ａ a ａ ａ h c f a ａ ａ ａ ａ ａ a ａ ａ ａ ａ a ａ ａ ａ d ａ g i j a a ａ ａ ａ ａ ａ ａ ａ a ａ ａ ａ ａ ａ ａ ａ a a 图4-2 一棵二叉树 a ａ