中序遍历的遍历方式是怎样的？

本文共计1326个文字，预计阅读时间需要6分钟。

中序遍历的遍历方法为：对于当前节点，先遍历左子树，然后访问当前节点，最后遍历右子树。中序遍历是二叉树遍历的一种，也称为中根遍历或中根周游。本教程操作环境：Windows。

中序遍历的遍历方法为：对于当前结点，首先遍历左子树，然后访问当前节点，最后遍历右子树。中序遍历是二叉树遍历的一种，也叫做中根遍历、中序周游。

本教程操作环境：windows7系统、C++17版本、Dell G3电脑。

二叉树是一种重要的数据结构，对二叉树的遍历也很重要。这里简单介绍三种二叉树中序遍历的方法。二叉树的中序遍历就是首先遍历左子树，然后访问当前节点，最后遍历右子树。对于下面的二叉树，中序遍历结果如下：

结果：[5,10,6,15,2]

直观来看，二叉树的中序遍历就是将节点投影到一条水平的坐标上。如图：

1、递归法

这是思路最简单的方法，容易想到并且容易实现。递归的终止条件是当前节点是否为空。首先递归调用遍历左子树，然后访问当前节点，最后递归调用右子树。