找出所有滿足下列條件的二叉樹？[答]前序遍歷二叉樹的順序?yàn)椤案笞訕溆易訕洹保行虮闅v“左子樹根右子樹”，后序遍歷的順序?yàn)椤白笞訕溆易訕涓薄８鶕?jù)上述原理，答案如下：1）如果前序序列與后序序列相同，則

找出所有滿足下列條件的二叉樹？

[答]前序遍歷二叉樹的順序?yàn)椤案笞訕溆易訕洹?，中序遍歷“左子樹根右子樹”，后序遍歷的順序?yàn)椤白笞訕溆易訕涓?。根?jù)上述原理，答案如下：

1）如果前序序列與后序序列相同，則它要么是空樹，要么是只有根節(jié)點(diǎn)的二叉樹。

2）如果中間序列與后置序列相同，則它要么是空樹，要么是在任何節(jié)點(diǎn)上最多有左子樹的二叉樹。

（3）如果前序序列與中序序列相同，則它要么是空樹，要么是在任何節(jié)點(diǎn)上最多有右子樹的二叉樹。

（4）如果中間順序序列與層次遍歷序列相同，則它要么是空樹，要么是在任何節(jié)點(diǎn)上最多有右子樹的二叉樹

因?yàn)槿粩?shù)是奇數(shù)，所以因子不能包含偶數(shù)，如0、2、4、6和8，所以它只能是1、3、5、7和8的組合9

試找出滿足下列條件的二叉樹？