144.二叉树的前序遍历
题目描述

知识点:二叉树的前序遍历
前序(先序)遍历:先访问根节点,再递归使用先序遍历访问左子树,再递归使用先序遍历访问右子树。即根节点——>左子树——>右子树。

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