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

论坛 期权论坛 期权     
名侦探华华   2018-4-26 13:52   3192   1
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
请问B为什么错  谢谢
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
memberwin  1级新秀 | 2018-4-30 01:59:44 发帖IP地址来自
如果是多选的话B应该也可以选,但如果单选则不能选B。
B中描述的二叉树包括C和D,更准确的说应该是每个节点都只有一个孩子的二叉树, 其中只有C中描述的二叉树才满足题目要求的中序和后续相反。

简单分析如下:对任意一个节点A, 其左右孩子分别为BC(可能为空),则其中续为BAC, 后续为BCA,要BCA与BAC相反,即 ACB与BAC相同只能是B为空,即左孩子为空,推广到整个二叉树即任意节点无左孩子。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP