問答題

【簡答題】

試找出分別滿足下列條件的所有二叉樹：
（1）前序遍歷序列和中序遍歷序列相同。
（2）中序遍歷序列和后序遍歷序列相同。
（3）前序遍歷序列和后序遍歷序列相同。

答案： 空樹滿足所有條件。非空樹如下：
（1）前序和中序遍歷序列相同的二叉樹是沒有左子樹的二叉樹（右單支樹）。
微信掃碼免費搜題