問答題

【簡答題】

找出所有滿足下列條件的二叉樹:
(1)它們在先序遍歷和中序遍歷時,得到的遍歷序列相同;
(2)它們在后序遍歷和中序遍歷時,得到的遍歷序列相同; 
(3)它們在先序遍歷和后序遍歷時,得到的遍歷序列相同

答案: (1)先序序列和中序序列相同的二叉樹為:空樹或者任一結(jié)點(diǎn)均無左孩子的非空二叉樹;
(2)中序序列和后序序列相同...
微信掃碼免費(fèi)搜題