【Tools】二叉树中序遍历
我们从不正视那个问题
那一些是非题
总让人伤透脑筋
我会期待
爱盛开那一个黎明
一定会有美丽的爱情
🎵 范玮琪《是非题》
中序遍历是二叉树遍历的一种方法，以左子树、根节点、右子树的顺序遍历二叉树。中序遍历的过程中，先遍历左子树，然后访问根节点，最后遍历右子树。
中序遍历的实现可以通过递归或者使用栈来实现。对于每个节点，先递归遍历它的左子树，然后访问节点的值，最后递归遍历右子树。
中序遍历的应用很广泛，常见的应用包括二叉搜索树的中序遍历可以得到有序的序列，还可以用于二叉树的构建与恢复、表达式树的构建及求值等问题。
在二叉搜索树中，中序遍历结果的顺序就是节点的值从小到大排列的顺序。因此，中序遍历可以用于搜索二叉搜索树中的某个数，或者在有序数组中搜索某个数。
总结起来，中序遍历是一种遍历二叉树的方式，以左子树、根节点、右子树的顺序遍历，可以用递归或者栈来实现。中序遍历的应用包括二叉搜索树的排序、二叉树的构建与恢复、表达式树的构建与求值等。