LeetCode 二叉树的先中后序遍历（递归版）

前端

2023-10-12 11:05:13

掌握算法，是成为合格程序员的必经之路。而「LeetCode」作为算法练习的平台，更是广大程序员的「磨刀石」。对于前端工程师来说，「LeetCode」上的题目可能有一些难度，但只要掌握好基础知识，循序渐进地学习，也可以轻松攻克。

前言：算法的重要性

算法，是计算机科学的基础。它是解决问题的方法，也是程序设计的基础。算法的重要性不言而喻，它可以帮助我们提高程序的效率，优化程序的性能，甚至可以帮助我们发现新的问题解决方法。

LeetCode：算法练习的平台

「LeetCode」是一个算法练习的平台，它提供海量的算法题目，供程序员们练习和学习。这些题目涵盖各种不同的难度等级，从基础到高级，都有涉及。

二叉树的先中后序遍历（递归版）

二叉树的先中后序遍历，是算法面试中的常见题目之一。这三种遍历方式，分别是以不同的顺序访问二叉树中的节点。

先序遍历

先序遍历，是指先访问根节点，然后递归访问左子树，最后递归访问右子树。

def preorder_traversal(root):
    if root is None:
        return

    print(root.val)
    preorder_traversal(root.left)
    preorder_traversal(root.right)

中序遍历

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

def inorder_traversal(root):
    if root is None:
        return

    inorder_traversal(root.left)
    print(root.val)
    inorder_traversal(root.right)

后序遍历

后序遍历，是指先递归访问左子树，然后递归访问右子树，最后访问根节点。

def postorder_traversal(root):
    if root is None:
        return

    postorder_traversal(root.left)
    postorder_traversal(root.right)
    print(root.val)