某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树
答案:1 悬赏:0 手机版
解决时间 2021-04-02 21:03
- 提问者网友:练爱
- 2021-04-02 06:21
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树
最佳答案
- 五星知识达人网友:十年萤火照君眠
- 2021-04-02 06:59
如果是多选的话B应该也可以选,但如果单选则不能选B。
B中描述的二叉树包括C和D,更准确的说应该是每个节点都只有一个孩子的二叉树, 其中只有C中描述的二叉树才满足题目要求的中序和后续相反。
简单分析如下:对任意一个节点A, 其左右孩子分别为BC(可能为空),则其中续为BAC, 后续为BCA,要BCA与BAC相反,即 ACB与BAC相同只能是B为空,即左孩子为空,推广到整个二叉树即任意节点无左孩子。
B中描述的二叉树包括C和D,更准确的说应该是每个节点都只有一个孩子的二叉树, 其中只有C中描述的二叉树才满足题目要求的中序和后续相反。
简单分析如下:对任意一个节点A, 其左右孩子分别为BC(可能为空),则其中续为BAC, 后续为BCA,要BCA与BAC相反,即 ACB与BAC相同只能是B为空,即左孩子为空,推广到整个二叉树即任意节点无左孩子。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯