基础知识：二叉树的先序、中序、后序遍历序列概念

最新推荐文章于 2025-07-02 08:42:10 发布

可乐加辣椒ヾ（黄新东阳）

最新推荐文章于 2025-07-02 08:42:10 发布

阅读量731

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/WatermelonMk/article/details/108864048

2 篇文章

订阅专栏

本文介绍了二叉树的三种主要遍历方法：先序遍历、中序遍历和后序遍历，并通过具体示例展示了不同遍历方式下的节点访问顺序。对于给定的二叉树，分别给出了其先序、中序和后序遍历的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（1）先(根)序遍历（根左右）

（2）中(根)序遍历（左根右）

（3）后(根)序遍历（左右根）

如图的二叉树：
           A

        /        \

    B             G

  /   \              \

C      D              H

     /     \

    E      F

（1）先(根)序遍历（根左右）: A B C D E F G H

（2）中(根)序遍历（左根右）: C B E D F A G H

（3）后(根)序遍历（左右根）: C E F D B H G A