13.树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序 遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论a 是正确的 A)树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B)树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C)树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D)以上说法都不对 14.深度为5的二叉树至多有 个结点。 A)16B)32C)31D)10 5.在一非空二叉树的中序遍历序列中,根结点的右边 A)只有右子树上的所有结点 B)只有右子树上的部分结点 C)只有左子树上的部分结点 D)只有左子树上的所有对点 16.树最适合用来表示 A)有序的数据元素 B)无序的数据元素 C)元素之间具有分支层次关系的数据D)元素之间无联系的数据 17.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序a A)不发生改变B)发生改变C)不能确定 D)以上都有不对 18.实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用d存储结 构 A)二叉链表B)广义表存储结构C)三叉链表 D)顺序存储结构 19.对一个满二叉树,m个树叶,n个结点,深度为h,则 A) n=h+m B) h+m-2n C)M Fh-1 D)n=2-1 20.如果某二叉树的前序为stuw,中序为 atvs,那么该二叉树的后序为c A)wits B) vwuts C)wuvts D)wutsv 21.如图所示的t2是由有序树t1转换 而来的二叉树,那么树t1有c个叶结点。 B)5 D)7 22.设n,m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是 A)n在m的右方 B)n是m的祖先 C)n在m的左方 D)n是m的子孙 23.线索二叉树是一种c结构。 A)逻辑B)逻辑与存储C)物理D)线性 二.填空题(将正确答案填在相应的空中) 1.一棵树如图所示,回答下面的问题13. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序 遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论_a____ 是正确的。 A） 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B） 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C） 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D） 以上说法都不对 14. 深度为 5 的二叉树至多有_c____个结点。 A） 16 B） 32 C） 31 D） 10 15. 在一非空二叉树的中序遍历序列中，根结点的右边_a____。 A） 只有右子树上的所有结点 B） 只有右子树上的部分结点 C） 只有左子树上的部分结点 D） 只有左子树上的所有对点 16. 树最适合用来表示__c___。 A） 有序的数据元素 B） 无序的数据元素 C） 元素之间具有分支层次关系的数据 D）元素之间无联系的数据 17. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序__a___。 A） 不发生改变 B） 发生改变 C） 不能确定 D） 以上都有不对 18. 实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用_d__存储结 构。 A） 二叉链表 B） 广义表存储结构 C） 三叉链表 D） 顺序存储结构 19. 对一个满二叉树，m 个树叶，n 个结点，深度为 h，则___d__。 A） n=h+m B) h+m=2n C) m=h-1 D) n=2h -1 20. 如果某二叉树的前序为 stuwv，中序为 uwtvs，那么该二叉树的后序为_c____。 A) uwvts B) vwuts C) wuvts D) wutsv t2 21. 如图所示的 t2 是由有序树 t1 转换 而来的二叉树，那么树 t1 有_c____个叶结点。 A) 4 B) 5 C) 6 D) 7 22. 设 n, m 为一棵二叉树上的两个结点，在中序遍历时，n 在 m 前的条件是__c___。 A) n 在 m 的右方 B） n 是 m 的祖先 C）n 在 m 的左方 D） n 是 m 的子孙 23. 线索二叉树是一种__c___结构。 A） 逻辑 B） 逻辑与存储 C） 物理 D） 线性 二．填空题（将正确答案填在相应的空中） 1．一棵树如图所示，回答下面的问题： a b e c d f h g i j