二叉树递归遍历

# 二叉树的前序遍历

# 144. 二叉树的前序遍历 (opens new window)

难度：简单

给你二叉树的根节点 root ，返回它节点值的前序遍历。

class Solution:
    def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        if root == None:
            return
        result = []
        # 访问根节点
        result.append(root.val)
        # 递归遍历左子树
        result.extend(self.preorderTraversal(root.left))
        # 递归遍历右子树
        result.extend(self.preorderTraversal(root.right))
        return result

1
2
3
4
5
6
7
8
9
10
11
12

编辑

← 两数之和两数之和→