题解 | #二叉树的前序遍历#

二叉树的遍历都是先左后右，前中后序是按根节点在遍历中的顺序来区分的

• 前序遍历： 根节点->左叶子节点->右叶子节点
• 中序遍历： 左叶子节点->根节点->右叶子节点
• 后续遍历： 左叶子节点->右叶子节点->根节点

class Solution:
    def preorderTraversal(self , root: TreeNode) -> List[int]:
        # write code here
        if root is None:
            return []
        else:
            return [root.val] + self.preorderTraversal(root.left)  + self.preorderTraversal(root.right)