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

单选题

对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。


A
5 2 3 4 6 1

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

答案:

D

解析:

:对于给出的二叉树,中序遍历的顺序是先遍历左子树,然后访问根节点,最后遍历右子树。

根据这个规则,中序遍历的序列应该是:

左子树(根节点为2) -> 根节点(5) -> 右子树(先节点3,然后节点4和节点6)。

所以,中序遍历的结果是:2 5 4 3 6。与选项D匹配。

创作类型:
原创

本文链接:对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。

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

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

分享考题
share