一、选择题
1. 一棵树中，所有结点的度数之和为n，则该树共有（ ）个结点。
A. n-1 B. n C. n+1 D. 无法确定
2. 高度为4的3叉树至多有（ ）个结点。
A. 6 B.27 C. 40 D. 80
3. 度为m的树中第6层至多有（ ）个结点。
A. 6m B. C.
D.
4. 具有6个结点的2叉树的最小高度是（ ）。
A. 3 B. 4 C. 5 D. 6
5. 树适合用来表示（ ）数据。
A. 购物车 B. 朋友圈 C. 股市日交易记录 D. 文件夹
二、填空题
1. 同一双亲的两个孩子之间存在路径。 （ ）
2. 树是一种分层结构，不是递归结构。 （ ）
3. 二叉树中除了叶子结点，所有结点都有两个孩子结点。 （ ）
4. 在一颗完全二叉树中。第i个结点若有右孩子，则右孩子的编号为2i+1。 （ ）
5. 对于一颗共有n个结点、高度为h的满二叉树，有。 （ ）
三、答案
选择题：1~5: C C B A D
判断题：× × × √ √
选择题详解：
1. 公式：结点数=结点度数之和+1
其中，n为树的总结点数；为树中度为m的结点数。
2. 高度为h的m叉树至多有个结点。
3. 度为m的树中第i层上至多有个个结点（每一个的结点的度数都为m时，层结点数最多）。
4. 具有n个结点的m叉树的最小高度为（当每一层的结点数达到最大，树的高度达到最小）。
5. 购物车里的物品之间并没有明显的层次或包含关系，而是并列关系，应该用线性结构或集合；朋友圈是复杂的网状关系，应该用图；股市日交易记录是时间序列数据，应该用时间序列数据库或图表结构；文件夹与子文件夹、文件之间有明显的层次关系，应该用树结构。
判断题详解：
1. 树中的分支是有方向的，即从双亲指向孩子结点，所以树的路径是从上至下的，兄弟结点之间不存在路径。
2. 树是一种递归的数据结构，作为一种逻辑结构，同时它也是一种分层结构。
3. 二叉树可以为空，二叉树的左右孩子是有序的，二叉树有五种基本形态如下所示。
