版权声明：欢迎转载，但转载时请注明原文地址 https://blog.csdn.net/weixin_42110638/article/details/85038750
1.某二叉树的中序序列和后序序列正好相反，则该二叉树一定是：任一结点无左孩子 (2分)
2.某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是 ：高度等于其结点数(2分)
3.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是：
1和2 (3分)
- 父子关系； 2. 兄弟关系； 3. u的父结点与v的父结点是兄弟关系
这个其实你只要会了森林转换成二叉树的方法画个图自己看看就成
比如最下面这个图，你看看bd和ac的过程就会发现只有父子和兄弟两种关系
无法成为u的父亲与v的父亲是兄弟的尴尬关系。hhhh
4.设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1，M2和M3。则与森林F对应的二叉树根结点的右子树上的结点个数是：
M2+M3 (2分)
方法同上
5.由若干个二叉树组成的森林F中，叶结点总个数为N，度为2的结点总个数为M，则该集合中二叉树的个数为
N−M： (3分)
要注意怎么表示二叉树的边数
6.
7.
8.
解析：
设一棵非空完全二叉树 T 的所有叶节点均位于同一层，且每个非叶结点都有 2 个子结点
这句话的意思就是他是个满二叉树
so：
9.n0=n2+1
