第六章 树和二叉树 知识点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
序 判断 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
