Leetcode每日一题2020.10.27第144题：二叉树的前序遍历

144.二叉树的前序遍历

题目描述

知识点：二叉树的前序遍历

前序（先序）遍历：先访问根节点，再递归使用先序遍历访问左子树，再递归使用先序遍历访问右子树。即根节点——>左子树——>右子树。

思路

定义preorder(root)函数表示当前遍历到root节点的答案。根据定义，我们只要先将root节点的值加入答案，然后递归调用preorder(root.left)遍历root节点的左子树，最后递归调用preorder(root.right)遍历root节点的右子树，递归调用的终止条件为碰到空节点。

代码