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