【Java进阶营】Java中用递归和迭代实现二叉树的中序（ InOrder )遍历

与数组和链表不同，二叉树有几种遍历方式。遍历算法大致分为深度优先和广度优先遍历算法，这取决于算法实际如何工作。顾名思义，深度优先在访问同级别兄弟之前先向二叉树纵深访问，而广度优先是先访问同一级别中的所有节点然后再进入下一级别，因此它也被称为级别顺序遍历。 PreOrder和InOrder树遍历算法都是深度优先的，预序和中序算法之间的唯一区别是访问二叉树的根，左节点和右节点的顺序。

InOrder遍历算法首先访问左节点，然后是root节点，最后是右节点。这与首先​​访问根的预序遍历不同。InOrder遍历的一个重要特性是，如果给定的二叉树是二叉搜索树，它将按排序顺序打印节点。

请记住，如果左子树中的所有节点都低于root并且右子树中的所有节点都大于root，则二叉树称为二叉搜索树。

在示例中，使用二叉搜索树来演示InOrder树遍历以排序顺序打印二叉树的节点，并分享了这个问题的递归和迭代解决方案。从面试的角度来看，这非常重要。即使递归解决方案更容易，占用更少的代码行，并且更具可读性，您也应该知道如何在没有Java递归的情况下遍历二叉树，以便在编程面试中做得更好。

Java中InOrder遍历二叉树 - 递归
由于二叉树是递归数据结构，因此递归是解决基于树的问题的最佳方法。以下是二叉树InOrder遍历的步骤：

访问左节点
访问root
访问右节点
要实现此算法，您可以使用InOrder遍历编写一个方法来遍历二叉树的所有节点，方法如下：

在inOrder（TreeNode节点）中编写方法

检查node == null，如果是，则返回，这是我们的基本情况。

调用inOrder（node.left）以递归方式访问左子树

打印节点的值

调用inOrder（node.right）以递归方式遍历右子树。

这将按照InOrder遍历打印二叉树的所有节点。如果二叉树是二叉搜索树，则树的所有节点将按排序顺序打印。
在此我向大家推荐一个架构学习交流圈。交流学习指导伪鑫：1253431195（里面有大量的面试题及答案）里面会分享一些资深架构师录制的视频录像：有Spring，MyBatis，Netty源码分析，高并发、高性能、分布式、微服务架构的原理&#x