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```