甄gg
2021-06-08 17:08
采纳率: 50%
浏览 32

数据结构二叉树的中序遍历

 

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • shn_baby 2021-06-08 17:49
    已采纳

    中序遍历的步骤是:在遍历某个根时,先遍历它的左子树,再遍历根结点,最后遍历右子树。

    对于你画的这个树来说,从遍历A开始(下文中的()代表结点,若有文字代表没有遍历完这个结点):

    1. 遍历结点A,得出结果:(A的左子树)A(A的右子树)
    2. 查看A的左子树,发现为空,结果为:A(A的右子树)
    3. 查看A的右子树,查找到B,结果为:A((B的左子树)B(B的右子树))
    4. 查看B的左子树,查找到C,结果为(以下简称B的左子树为B左,偷个懒hhhh):A(((C左)C(C右))B(B右))
    5. 查看C的左子树,发现为空,结果为:A((C(C右))B(B右))
    6. 查看C的右子树,查找到D,结果为:A((C((D左)D(D右)))B(B右))
    7. 查看D的左子树,查找到E,并且没有子树了,结果为:A((C((E)D(D右)))B(B右))
    8. 查看D的右子树,发现为空,结果为:A((C((E)D))B(B右))
    9. 查看B的右子树,发现为空,结果为:A((C((E)D))B)
    10. 去掉括号,顺序为ACEDB

    另外,还有一个简单的方法,我刚刚查了一下,你可以看看这个链接的动态图~:

    https://blog.csdn.net/chinesekobe/article/details/110874773

    1 打赏 评论
  • shn_baby 2021-06-08 17:16

    ACEDB

    中序遍历就是先左再中最后右

    打赏 评论

相关推荐 更多相似问题