Question

设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子

Answer 1

【答案】：B
先序遍历是中左右，后序遍历是左右中，若没有右孩子，则先序遍历和后序遍历的序列正好相反。