前言

 在学习完二叉树以后，我们需要通过一些选择题来验收自己的学习成果。本篇博客将通过一些经典选择题带你巩固二叉树的相关性质。

例题1.

答案：A

解析：

A错误: 二叉树指最大孩子个数为2，即树的度为二的树。深度描述的为树的层数。

B正确: 对于任意的树都满足：边的条数比节点个数少1，因为每个节点都有双亲，但是根节点没有

C正确: 正确，参加二叉树性质

D正确: 二叉链一般指孩子表示法，三叉连指孩子双亲表示法，这两种方式是二叉树最常见的表示方式，虽然还有孩子兄弟表示法，该中表示方式本质也是二叉链

例题2.

答案：D

解析：

A: 树中的节点不能相交

B: 树的度为所有节点中度最大的节点的度

C: 树的深度为根节点到叶子节点的最大深度

例题3.

答案：C

解析：

通过前序遍历找到子树的根，在中序遍历中找到根的位置，然后确定根左右子树的区间，即根的左侧为左子树中所有节点，根的右侧为右子树中所有节点。

故：根为： 5

5的左子树：4 7 5的右子树： 6 9 1 2

5的左子树的根为: 7 5的右子树的根为：9

7的左子树: 4 7的右：空 9的左子树：6 9的右子树：2

故这棵树的结构为：

例题4.

答案：B

解析：

由后序遍历确定子树的根，后序遍历从后向前看，最后一个元素为根，和前序遍历刚好相反，从后向前看后序遍历，应该是根，右，左，根据中序遍历确定子树的左右区间

故：根为: A

A的左子树：JGDHKB A的右子树：ELIMCF

A的左子树的根：B A的右子树的根：C

B的左子树：JGDHK B的右子树：空 C的左子树：ELIM C的右子树：F

B的左子树的根：D C的左子树根：E

D的左子树的根：G D的右子树的根：H E的右子树的根:I

故树的结构为：