某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______ 的二叉树
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
请问B为什么错谢谢

memberwin · 2018-4-30 01:59:44

如果是多选的话B应该也可以选，但如果单选则不能选B。
B中描述的二叉树包括C和D，更准确的说应该是每个节点都只有一个孩子的二叉树，其中只有C中描述的二叉树才满足题目要求的中序和后续相反。

简单分析如下：对任意一个节点A，其左右孩子分别为BC（可能为空），则其中续为BAC，后续为BCA，要BCA与BAC相反，即 ACB与BAC相同只能是B为空，即左孩子为空，推广到整个二叉树即任意节点无左孩子。

某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树

1 个回复