一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反则该二叉树一定满足（)。

继续教育 2020-05-16 04:03:41 遍历,序列,结点已帮助人

A.所有的结点均无左孩子

B、所有的结点均无右孩子

C.只有一个叶子结点

D、是任意一棵二叉树

请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

正确答案：C
非空树的先序和后序相反，即“根左右”与“左右根”顺序相反，因此，树只有根结点，或者根结点只有左子树或右子树，依此类推，其子树有同样的性质。因此，树中所有非叶结点的度均为1，即二叉树仅有一个叶结点。

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反 则该二叉树一定满足（)。