题16
题目
若一棵二又树的中序序列和后序序列相同, 则 ( ).
A. 二叉树为空树或二叉树任一结点没有左子树
B. 二叉树为空树或二叉树任一结点没有右子树
C. 二叉树为空树或二叉树中每个结点的度为 1
D. 二叉树为空树或二叉树为满二叉树
分析
中序是左根右
后续是左右根
两者序列相同，说明没有右子树
把上面两种顺序总的右划掉，从左到右也就是左根，序列就一致了
解
B
中序遍历是 “左根右”, 后序遍历是 “左右根”, 当任一结点没有右子树时, 两种遍历都是 “左根”。
显然, 当二叉树为空树或只有根结点时, 其中序序列和后序序列也相同。