给你二叉树的根节点 root
,返回它节点值的 前序 遍历。
示例 1:
对递归有了一点点认知,就是说出当前步要进行什么,下一步要进行什么即可
在这里定义了一个函数preorder,它就是用来把当前节点的值加到列表中去,并且再对左边的子树节点做这个操作,再对右边的子树也进行这个操作。
定义了这个函数之后,接下来只要在函数体中进行调用即可
class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: def preorder(root): if not root: return res.append(root.val) preorder(root.left) preorder(root.right) res=[] preorder(root) return res