一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反 则该二叉树一定满足（）。A．所有的结点
遍历,结点,序列
已帮助 人
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
A．所有的结点均无左孩子
B．所有的结点均无右孩子
C．只有一个叶结点
D．是任意一棵二叉树
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
非空树的先序和后序相反，即“根左右”与“左右根”顺序相反，因此，树只有根结点，或者根结点只有左子树或右子树，依此类推，其子树有同样的性质。因此，树中所有非叶结点的度均为1，即二叉树仅有一个叶结点。