树和二叉树习题.pdfVIP

一、单项选择题 1. 在一棵度为 3 的树中，度为 3 的结点数为 2 个，度为 2 的结 点数为 1 个，度为 1 的结点数为 2 个，则度为 0 的结点数为（ C ） 个。 A. 4 B. 5 C. 6 D. 7 2. 假设在一棵二叉树中，双分支结点数为 15，单分支结点数为 30 个，则叶子结点数为（ B ）个。 A. 15 B. 16 C. 17 D. 47 3. 假定一棵三叉树的结点数为 50，则它的最小高度为（ C ）。 A. 3 B. 4 C. 5 D. 6 4. 在一棵二叉树上第 4 层的结点数最多为（ D ）。 A. 2 B. 4 C. 6 D. 8 5. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数 组中 R[1..n] ，结点 R[i] 若有左孩子，其左孩子的编号为结点 （ B ）。 A. R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1] 6. 由权值分别为 3,8,6,2,5 的叶子结点生成一棵哈夫曼树，它 的带权路径长度为（ ）。 A. 24 B. 48 C. 72 D. 53 7. 线索二叉树是一种（ B ）结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 8. 线索二叉树中，结点 p 没有左子树的充要条件是（ B ）。 A. p-lc=NULL B. p-ltag=1 C. p-ltag=1 且 p-lc=NULL D. 以上都不对 9. 设 n , m 为一棵二叉树上的两个结点，在中序遍历序列中 n 在 m前的条件是（ B ）。 A. n 在 m右方 B. n 在 m 左方 C. n 是 m的祖先 D. n 是 m的子孙 10. 如果 F 是由有序树 T 转换而来的二叉树， 那么 T 中结点的前 序就是 F 中结点的（ B ）。 A. 中序 B. 前序 C. 后序 D. 层次序 11. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈， 最佳方案是二叉树采用（ A ）存储结构。 A. 三叉链表 B. 广义表 C. 二叉链表 D. 顺序 12. 下面叙述正确的是（ D ）。 A. 二叉树是特殊的树 B. 二叉树等价于度为 2 的树 C. 完全二叉树必为满二叉树 D. 二叉树的左右子树有次序之分 13. 任何一棵二叉树的叶子结点在先序、