DAY14 二叉树理论基础

二叉树有递归，有迭代，但我还是先把递归搞明白吧

递归很难理解，因为还牵扯到class，那个self总是不知道该加在哪里

    def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        answer = []
        def dfs(root):
            if root == None:
                return
            answer.append(root.val)
            dfs(root.left)
            dfs(root.right)       
        dfs(root)
        return answer

就是照抄的代码，还是不懂