某二叉樹的先序和后序遍歷序列正好相反，則該二叉樹一定是什么二叉樹？答案是高度等于節(jié)點數(shù)的二叉樹。分析如下：前序遍歷順序為m-l-r，后序遍歷順序為l-r-m，可見只有中間節(jié)點（m）的順序發(fā)生了變化，左

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

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

二叉樹的先序遍歷序列和后序遍歷序列正好相反,則該二叉樹滿足的條件是？

假設根是a，左子是B，右子是C。其中a、B和C也是二叉樹。如果兩個遍歷是“相反的”，則B必須為空或C必須為空。因此，標準答案應該是：任何節(jié)點都沒有左子節(jié)點，或者任何節(jié)點都沒有右子節(jié)點。其中D是對的，但不是唯一的答案。

二叉樹的先序遍歷序列和后序遍歷序列正好相反？

假設根是a，左子是B，右子是C。其中a、B和C也是二叉樹。如果兩個遍歷是“相反的”，則B必須為空或C必須為空。因此，標準答案應該是：任何節(jié)點都沒有左子節(jié)點，或者任何節(jié)點都沒有右子節(jié)點。其中D是對的，但不是唯一的答案。

某二叉樹的中序序列和后序序列正好相反？

如果有多選，也可以選擇B，但是如果有單選，則不能選擇B。B中描述的二叉樹包括C和D。更準確地說，它應該是一個二叉樹，每個節(jié)點只有一個子節(jié)點。只有用C語言描述的二叉樹才能滿足本課題的要求。中間順序與下面相反。簡單分析如下：對于任意一個節(jié)點a，如果它的左、右子節(jié)點是BC（可以是空的），那么它的后面就是BAC和BCA。如果BCA與BAC相反，即ACB與BAC相同，只有B是空的，即左子樹是空的，擴展到整個二叉樹，即任何節(jié)點都沒有左子樹。