二叉树的先序、中序、后序三种遍历

简介

 二叉树遍历根据节点顺序来分有三种方式：先序遍历、中序遍历、后序遍历。

 

以上图二叉树为例，A是根节点，B是左节点，C是右节点。先序遍历：ABC（从根节点开始访问，然后从左节点到右节点），中序遍历：BAC（从左节点开始，然后访问根节点，最后访问右节点），后序遍历：BCA（从左节点开始然后优先访问同级的右节点最后访问根节点）

 接下来再来一个稍微复杂点的二叉树

先序遍历：ABCDEFGHI

中序遍历：BDCAEGGIF

后序遍历：DCBHIGFEA

详细分析

以中序遍历为例作详细介绍

参考博客：https://blog.csdn.net/qq_33243189/article/details/80222629