二叉树的前序遍历

学习目标：

每日一题-二叉树的前序遍历

---

学习内容：

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

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