刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
关于二叉树的遍历,若在后序遍历中节点M是最后一个被访问的,而在中序遍历中节点M是第一个被访问的,已知该二叉树的根节点为M,关于其左右子树的描述,以下哪项正确?
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
根据题目描述,对二叉树进行后序遍历时,结点M是最后被访问的结点,而在中序遍历时,M是第一个被访问的结点。这说明结点M是该二叉树的根结点。
考虑二叉树的前序遍历、中序遍历和后序遍历的特点:
- 前序遍历:先访问根结点,然后遍历左子树,最后遍历右子树。
- 中序遍历:先遍历左子树,然后访问根结点,最后遍历右子树。
- 后序遍历:先遍历左子树,然后遍历右子树,最后访问根节点。
由于在中序遍历时,M是第一个被访问的结点,说明没有左子树或者左子树为空。因此,该二叉树的左子树必定为空。
所以答案是C,其左子树必定为空。
创作类型:
原创
本文链接:关于二叉树的遍历,若在后序遍历中节点M是最后一个被访问的,而在中序遍历中节点M是第一个被访问的,已知
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



