問答題

【簡答題】

試找出分別滿足下列條件的所有二叉樹：
⑴前序序列和中序序列相同。
⑵中序序列和后序序列相同。
⑶前序序列和后序序列相同。

答案： ⑴空二叉樹、只有一個根結(jié)點的二叉樹和右斜樹。
⑵空二叉樹、只有一個根結(jié)點的二叉樹和左斜樹。
⑶空二叉...
題目列表

你可能感興趣的試題

問答題

【簡答題】現(xiàn)有按前序遍歷二叉樹的結(jié)果ABC，問有哪幾種不同的二叉樹可以得到這一結(jié)果？
答案：

共有5種二叉樹可以得到這一結(jié)果，如圖5-15所示。
微信掃碼免費搜題