試找出分別滿(mǎn)足下列條件的所有二叉樹(shù): ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
共有5種二叉樹(shù)可以得到這一結(jié)果,如圖5-15所示。