試找出滿足下列條件的所有二叉樹: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
區(qū)別有兩點(diǎn): (1)二叉樹的一個結(jié)點(diǎn)至多有兩個子樹,樹則不然; (2)二叉樹的一個結(jié)點(diǎn)的子樹有左右之分,而樹的子樹沒有次序。