最近项目比较紧，忙了将近半个月，再加上现在看的书，比较难整理出技术文章。趁着过年，重新梳理一下2022年的规划，把节奏调整正常。但立的每周完成一道算法题的flag还是要实现的。二叉树中序遍历，如果用递归来做的话，有水题的嫌疑。不过好久没做过二叉树的题目了，用来练练手也是可以的。二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 …
树的中序遍历
树的遍历方法概括树的遍历：从根结点出发，按照某种次序访问树中所有结点，使得每个结点被访问一次且仅被访问一次。树通常有前序遍历、中序遍历（仅适合二叉树）、后序遍历和层次遍历四种方式。下面我们一一分析上面的四种遍历方式。树的前序遍历访问根结点按照从左到右的顺序前序遍历根结点的每一棵子树。先序遍历序列：abcdfge中序遍历二叉树中序遍历左子树访问根结点中序遍历右 …
二叉树的遍历是数据结构中的一个经典问题，我们常用两种方式来进行遍历：递归，非递归。递归方式很容易理解和实现，但是在数据量大的情况下，递归层级太深，会导致虚拟机栈的栈溢出，系统稳定性会很差。所以在生产一般不会使用递归来实现。接下来，我们讲一下这四种遍历的非递归写法。首先，我们定义一个二叉树：前序遍历前序遍历，也叫做先序遍历。它的遍历规则是首先访问根结点然后遍历 …