树复习查漏补缺

1.某二叉树的中序序列和后序序列正好相反，则该二叉树一定是：任一结点无左孩子 (2分)

2.某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是 ：高度等于其结点数(2分)

3.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是：

1和2 (3分)

1. 父子关系； 2. 兄弟关系； 3. u的父结点与v的父结点是兄弟关系

这个其实你只要会了森林转换成二叉树的方法画个图自己看看就成

比如最下面这个图，你看看bd和ac的过程就会发现只有父子和兄弟两种关系

无法成为u的父亲与v的父亲是兄弟的尴尬关系。hhhh

4.设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M​1​​，M​2​​和M​3​​。则与森林F对应的二叉树根结点的右子树上的结点个数是：

M​2​​+M​3​​ (2分)

方法同上

5.由若干个二叉树组成的森林F中，叶结点总个数为N，度为2的结点总个数为M，则该集合中二叉树的个数为

N−M： (3分)

要注意怎么表示二叉树的边数

6.

7.

8.

解析：

设一棵非空完全二叉树 T 的所有叶节点均位于同一层，且每个非叶结点都有 2 个子结点

这句话的意思就是他是个满二叉树

so：

9.n0=n2+1