天津商业大学-计算机科学与技术专业-高职升本-课件4.pptVIP

综合练习四 一.单选题 1. 设二叉树的第1层为根结点，则第i层最多有 【1】 个结点 ，深度为k的二叉树最多有 【2】 个结点。对任一棵二叉树 T，如果其叶结点数为n0，度数为1的结点数为n1，度数为2 的结点数为n2，则n0=_【3】_。 【1】A) 2i B) 2i-1 C) 2i-1 D) 2i+1 【2】A) 2k-1 B) 2k-1 C) 2k+1 D) 2k 【3】A) n2+1 B) n1+1 C) n+1 D) n1+n2 参考答案： 【1】 C 2】 B 【3】 A 一.单选题 2. 在一棵二叉树中，若一个结点是叶结点，则它没有_________。 A) 左子结点 B) 右子结点 C) 左子结点和右子结点 D) 左子结点、右子结点和兄弟结点 答案：C 一.单选题 3. 在二叉树结点的先序序列、中序序列和后序序列中，所有 叶结点的先后顺序________。 A) 都不相同 B) 完全相同 C) 先序和中序相同，而与后序不同 D) 中序和后序相同，而与先序不同 答案 B 一.单选题 4. 由3个结点可以构造出_____种不同的二叉树。 A) 2 B) 3 C) 4 D) 5 D 5. 带权路径长度最短的二叉树称为_______。 A) 赫夫曼树 B) 诺伊曼树 C) 线索二叉树 D) B+树 A 一.单选题 6.树结构最适合用来表示 ________ 。 A) 元素间具有分支、层次关系的数据 B) 有序数据 C) 元素间没有关联的数据 D) 无序数据 A 一.单选题 7. 深度为k的二叉树所含叶子的个数最多为 _______。 A) 2k -1 B) 2k-1 C) k D) 2k 参考答案：B 8.设有一棵n个叶结点的哈夫曼树，其树中总结点数是____ 。 A) 2n-1 B) n(n+1) C) n D) n-1 参考答案： A 9.具有10个叶结点的二叉树中有____个度为2的结点。P124 A）8 B）9 C）10 D）ll 参考答案： B 一.单选题 10.一个具有1025个结点的二叉树的高h为____。P124 A）11 B）10 C）11至1025之间 D）10至1024之间 参考答案： C 11. 在线索二叉树中，t 所指结点没有左子树的必要条件是 _______。P132 A) t-left ==NULL B) t-ltag ==1 且 t-left ==NULL C) t-ltag ==1 D) 以上都不对 参考答案： C 一.单选题 12. 由权值3，8，6，5，2 的叶子结点生成一棵赫夫曼树，它 的带权路径长度为_______。 A) 48 B) 72 C) 53 D) 24 一.单选题 13. 已知某二叉树 的后序遍历是dabec，中序序列是debac， 则它的先序序列是_______。 A) acbed B) deabc C) decab D) cedba 一.单选题 14. 线索二叉树 是一种_______结构。 A) 逻辑 B) 存储 C) 线性存储 D) 逻辑存储 B 15. 深度为5的二叉树 最多有_______结点。 A) 32 B) 31 C) 16