Question

某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是什么二叉树

Answer 1

全部是左子树或 全部是右子树。 因为先序是 中前后，后续是 前后中。 如果两个子树都有孩子的话，那么按照上面的规定，就肯定不可能成立的，所以是特殊情况，只有一个孩子。