算法通关村——理解二叉树的遍历

2.白银挑战——理解二叉树的遍历

LeetCode144：二叉树前序遍历问题，此时给的函数preorderTraversal()就难以直接递归，我们可以自己创建一个

def preorderTraversal(self, root):
    def preorder(self):
        if not root:
            return
        res.append(root.val)
        preorder(root.left)
        preorder(root.right)
    res = list()
    preorder(root)
    return res