c++ 二叉树遍历代码 c++前序中序后序递归

二叉树的三种遍历方式为前序、中序、后序，均可用递归实现：前序访问根后遍历左右子树，中序先左再根后右，后序左右子树完成后访问根。

二叉树的三种基本遍历方式——前序、中序、后序，都可以通过递归方式简洁实现。下面给出 C++ 的完整代码示例，包含二叉树节点定义和三种遍历的递归实现。

二叉树节点定义

先定义一个简单的二叉树节点结构：

前序遍历（根-左-右）

先访问根节点，再递归遍历左子树，最后遍历右子树。

中序遍历（左-根-右）

先递归遍历左子树，再访问根节点，最后遍历右子树。

后序遍历（左-右-根）

先递归遍历左子树和右子树，最后访问根节点。

你可以将这些函数放入完整程序中测试，例如创建如下树：

     1
    /   \
   2     3
  / \
 4  5

对应输出分别为：

• 前序: 1 2 4 5 3
• 中序: 4 2 5 1 3
• 后序: 4 5 2 3 1

基本上就这些，递归写法逻辑清晰，适合理解遍历本质。