刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

请对以下二叉树进行后序遍历,结果正确的是( ) 二叉树图示: 根节点为 1 左子节点为 2,右子节点为 3 节点 2 的左子节点为 4,右子节点为空 节点 3 的左子节点为 6,右子节点为 5 节点 6 的左子节点为 7,右子节点为空。

A
1 2 3 4 5 6 7
B
1 2 4 3 5 6 7
C
2 4 1 3 6 5 7
D
4 2 6 7 5 3 1
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

对于给出的二叉树进行后序遍历,首先遍历左子树,得到结果:4,2。然后遍历右子树,得到结果:6,7,5,3。最后访问根节点1。所以后序遍历的结果是:4,2,6,7,5,3,1。与选项D相符。

创作类型:
原创

本文链接:请对以下二叉树进行后序遍历,结果正确的是( ) 二叉树图示: 根节点为 1 左子节点为

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share