一、题目描述
题目
给你二叉树的根节点 root ,返回它节点值的 前序 遍历。
示例1:
输入:root = [1,null,2,3]
输出:[1,2,3]
示例2:
输入:root = []
输出:[]
示例3:
输入:root = [1]
输出:[1]
提示:
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100
前序遍历介绍
二、 递归实现
递归遍历过程
1. 访问根节点;
2. 前序遍历其左子树;
3. 前序遍历其右子树;
然后就是一直递归下去,在访问到节点的时候,可以进行节点的相关处理,比如说简单的访问节点值。
递归的终止条件为走到叶子节点,也就是碰到了None。
当一个节点是None的时候,返回空列表。
实现代码
class Solution:
def preorderTraversal(self, root: TreeNode) -> List[int]:
def preorder(root:TreeNode):
if not root: