leetcode 12-01 144

leetcode12.01-144 二叉树前序遍历

前中后看中在哪个位置，
前序：中左右
中：左中右
后：左右中

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

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]

class Solution(object):
    def preorderTraversal(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        res=[]
        def haha(root):
            if not root:
                return
            res.append(root.val)
            haha(root.left)
            haha(root.right)
        haha(root)
        return res```

标签：144,12,return,res,前序,haha,01,二叉树,root
来源： https://blog.csdn.net/weixin_43201462/article/details/121656219