√天堂资源网在线,一本东道视频

填空題按照二叉樹的定義，具有3個結點的二叉樹有（）種。

1.填空題某二叉樹的前序遍歷結點順序為abdgcefg，中序遍歷結點順序為dgbacchf，則后序遍歷的結點順序為（）。

2.填空題如果t2是由序樹t轉換而來的二叉樹，那么t中的結點的后序就是（）結點中的中序。

3.填空題如果t2是出有序樹t轉換而來的二叉樹，那么t中的結點的前序就是（）結點中的前序。

4.填空題已知某二叉樹的后序遍歷為dabcc，中序遍歷為debac，則它的前序遍歷為（）。

5.填空題設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為（）。

^{<strike id="nnmui"></strike>}