找出所有滿足下列條件的二叉樹？[答]前序遍歷二叉樹的順序為“根左子樹右子樹”，中序遍歷“左子樹根右子樹”，后序遍歷的順序為“左子樹右子樹根”。根據(jù)上述原理，答案如下：1）如果前序序列與后序序列相同，則

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

[答]前序遍歷二叉樹的順序為“根左子樹右子樹”，中序遍歷“左子樹根右子樹”，后序遍歷的順序為“左子樹右子樹根”。根據(jù)上述原理，答案如下：

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

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

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

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

因為三位數(shù)是奇數(shù)，所以因子不能包含偶數(shù)，如0、2、4、6和8，所以它只能是1、3、5、7和8的組合9

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