二叉树的遍历算法之中序遍历

Shan12052026-05-18 9:09

相信正在学习二叉树的小伙伴，不会感到陌生。中序遍历‌是二叉树的一种遍历方式，核心顺序是"左子树→根节点→右子树"。‌‌

‌遍历规则‌：先递归遍历左子树，再访问根结点，最后递归遍历右子树，若树为空则直接返回。

‌主要特点‌：对于二叉搜索树，中序遍历能得到从小到大的有序序列，常用于数据排序。

‌应用场景‌：广泛应用于计算机科学中的表达式树求值、数据检索及非线性存储结构处理。‌‌‌

中序遍历

中序遍历就是先遍历左子树，然后访问根节点，最后遍历右子树。

二叉树的中序遍历的递归实现

中序遍历的递归实现和先序遍历唯一的差别就在于访问根节点的时机不同，下面是 Python 版本的实现：

复制代码

def dfs_inorder(root):
    if root is None:
        return
    dfs_inorder(root.left)     # 递归遍历当前节点的左子树。
    print(root.val)             # 访问当前节点。 （注意看这里位置变了呦！）
    dfs_inorder(root.right)    # 递归遍历当前节点的右子树。