每日一题力扣144 二叉树的前序遍历

 

 

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

 

示例 1：

 

对递归有了一点点认知，就是说出当前步要进行什么，下一步要进行什么即可

在这里定义了一个函数preorder，它就是用来把当前节点的值加到列表中去，并且再对左边的子树节点做这个操作，再对右边的子树也进行这个操作。

定义了这个函数之后，接下来只要在函数体中进行调用即可

class Solution:
    def preorderTraversal(self, root: TreeNode) -> List[int]:
        def preorder(root):
            if not root:
                return 
            res.append(root.val)
            preorder(root.left)
            preorder(root.right)
        res=[]
        preorder(root)
        return res