企源知识库

8.一棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足
A、所有结点均无左孩子
B、所有结点均无右孩子
C、只有一个叶子结点
D、是一棵满二叉树
【正确答案】：C
【题目解析】：前序遍历序列是＂根左右＂ ，后序遍历序列是＂左右根＂，若两个序列相反，则此树没有左子树或者右子树。