试题题干
若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（）
参考答案
正确答案：
试题解析
若M为根结点；L为左子树；R为右子树。那么先序遍历顺序是：M-L-R；而后序遍历顺序是：L-R-M。
可以看到，只有中间的结点（M）顺序变化了，左右结点相对位置是不变的。那可以推断出，要满足题意“二叉树的先序序列与后序序列正好相反”的话，说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或者 先：M-R ；后：R-M，满足题意 ），也就是结点的度为1，是一条链，即高度为n的二叉树。