第六章 树和二叉树 知识点1 树的基本概念 选择 4. 设树T 的度为4，其中度为1， 2， 3 和 4 的结点个数分别为4， 2， 1， 1 则 T 中的叶子数为（D） A． 5 B． 6 C． 7 D． 8 7. 树是结点的有限集合，它 （ C (1） )根结点，记为T。 其余结点分成为m（ m>0） 个 (A（ 2） )的集合T1， T2， „，Ｔm，每个集合又都是树，此时结点T 称为Ti 的父结点，Ti 称为T的子结点（1≤ i≤ m）。一个结点的子结点个数称为该结点的(C（ 3） )。供选择的答案： （ 1） (4) A. 有0 个或1 个 B. 有0 个或多个 C. 有且只有一个 D. 有1 个或1个以上 （ 2） A. 互不相交 B.允许相交 C.允许叶结点相交 D.允许树枝结点相交 （ 3） A. 权 B.维数 C.次数 D.序 判断 29．树形结构中元素之间存在一个对多个的关系。√ 填空题 7．已知一棵度为3 的树有2 个度为1 的结点，3 个度为2 的结点，4 个度为3 的结点，则该树有___12 __个叶子结点。 24．如果结点A 有 3 个兄弟，而且B 是 A 的双亲，则B 的度是__4___。 32．一棵树T 中，包括一个度为1 的结点，两个度为2 的结点，三个度为3 的结点，四个度为 4 的结点和若干叶子结点，则T 的叶结点数为___21__。 应用题 知识点2 二叉树的基本概念和性质 选择 5. 在下述结论中，正确的是（ .D ） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④ 8． 若一棵二叉树具有10 个度为2 的结点，5 个度为1 的结点，则度为0 的结点个数是（ .B） A． 9 B． 11 C． 15 D．不确定 11．具有10 个叶结点的二叉树中有（.B ）个度为2 的结点， A． 8 B． 9 C． 10 D． ll 12．一棵完全二叉树上有1001 个结点，其中叶子结点的个数是（E） A． 250 B． 500 C． 254 D． 505 E．以上答案都不对 16. 有关二叉树下列说法正确的是（B ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 17．二叉树的第I 层上最多含有结点数为（C ） A． 2I B． 2I-1-1 C． 2I-1 D． 2I -1 18. 一个具有1025 个结点的二叉树的高h 为（C ） A． 11 B． 10 C． 11 ...
