為什么先序遍歷和后序遍歷不能確定唯一的二叉樹？本質(zhì)上，前序和后序?qū)⒏腹?jié)點與子節(jié)點分開，但它們并不表示左子樹和右子樹的能力。因此，這兩個序列只能識別父子關(guān)系，不能識別二叉樹。二叉樹可以由二叉樹的中間和前

為什么先序遍歷和后序遍歷不能確定唯一的二叉樹？

本質(zhì)上，前序和后序?qū)⒏腹?jié)點與子節(jié)點分開，但它們并不表示左子樹和右子樹的能力。因此，這兩個序列只能識別父子關(guān)系，不能識別二叉樹。二叉樹可以由二叉樹的中間和前序遍歷序列唯一地確定，但不能由前序和后序遍歷序列唯一地確定。二叉樹可以由二叉樹的中間和后序遍歷序列唯一確定，但不能由前序和后序遍歷序列唯一確定

答案是高度等于節(jié)點數(shù)的二叉樹，前序遍歷順序為：m-l-r，而后序遍歷的順序是：l-r-m，可見只有中間節(jié)點（m）的順序發(fā)生了變化，左右節(jié)點的相對位置保持不變，由此可以推斷，為了滿足問題的意義，“二叉樹的前序序列與后序序列正好相反”，這意味著整個二叉樹的左子樹或右子樹之一沒有（遍歷，第一個：M-L；第二個：L-M或第一個：M-R；最后一個：R-M），也就是說，它必須是一個鏈。因此，二叉樹的高度必須等于節(jié)點數(shù)。

某二叉樹的先序和后序遍歷序列正好相反，則該二叉樹一定是什么二叉樹？

任何二叉樹的葉節(jié)點在前序、中序和后序遍歷序列中的相對順序都不會改變。說明如下：根據(jù)三種遍歷順序和特點：前序是關(guān)于根的，中序是關(guān)于左根的，后序是關(guān)于左根的。因此，子樹的根（即分支節(jié)點）會更改相對子順序。例如：對于一個完整的三級二叉樹，每一層都由一個自然數(shù)從左到右除以0（第一層，1；第二層，2，3；第三層，4，5，6，7），然后遍歷為1245367。對于1的根節(jié)點，245是左分支，367是右分支；對于2，4是左分支，5是右分支；對于3，245是左分支，367是右分支，6在左邊，7在右邊，所以前序遍歷是關(guān)于根的。同樣，中間的順序是左根右根，最后的順序是左根右根。前序、中序和后序都是先左后右。