問(wèn)答題

【簡(jiǎn)答題】

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

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