數據結構的基礎知識中重要的一點就是能否根據兩種不同遍歷序列的組合(有三種:先序+中序,先序+后序,中序+后序),唯一的確定一棵二叉樹。然后就是根據二叉樹的不同遍歷序列(先序、中序、后序),重構二叉樹。顯然,這三種組合並不是都能唯一確定二叉樹的,其中先序+后序就不能唯一確定一棵二叉樹,其他兩種組合可以唯一的確定一顆二叉樹。 由先序序列和后序序列不能唯一確定一棵二叉樹,因無法確定左右子樹兩部分。 反例:任何結點只有左子樹的二叉樹和任何結點只有右子樹的二叉樹,其前序序列相同,后序序列相同,但卻是兩棵不同的二叉樹。這兩棵二叉樹的先序遍歷序列都為2-1-3,后序遍歷序列都為3-1-2。但是顯然它們是不同的二叉樹,所以根據先序序列和后序序列並不能唯一確定二叉樹。