問(wèn)答題

【簡(jiǎn)答題】
試找出滿足下列條件的所有二叉樹(shù)：
（1）先序序列和中序序列相同；
（2）中序序列和后序序列相同；
（3）先序序列和后序序列相同。

答案：（1）先序序列和中序序列相同的二叉樹(shù)為：空樹(shù)或者任一結(jié)點(diǎn)均無(wú)左孩子的非空二叉樹(shù)；
（2）中序序列和后序序列相同...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】樹(shù)與二叉樹(shù)有什么區(qū)別？

答案：

區(qū)別有兩點(diǎn)：
（1）二叉樹(shù)的一個(gè)結(jié)點(diǎn)至多有兩個(gè)子樹(shù)，樹(shù)則不然；
（2）二叉樹(shù)的一個(gè)結(jié)點(diǎn)的子樹(shù)有左右之分，而樹(shù)的子樹(shù)沒(méi)有次序。

廣義表的組成元素可以是不同形式的元素。

答案：正確