题目描述
给你二叉树的根节点 root ，返回它节点值的 前序 **遍历。
示例 1：
输入： root = [1,null,2,3]
输出： [1,2,3]
示例 2：
输入： root = []
输出： []
示例 3：
输入： root = [1]
输出： [1]
示例 4：
输入： root = [1,2]
输出： [1,2]
示例 5：
输入： root = [1,null,2]
输出： [1,2]
提示：
- 树中节点数目在范围
[0, 100]内 -100 <= Node.val <= 100
进阶： 递归算法很简单，你可以通过迭代算法完成吗？
针对本题之前写过一篇题解文章，因为题目过于简单，没有完整读题，导致没注意到进阶要求，今天主要讲解下如果通过迭代算法实现二叉树的前序遍历。
小技巧：我们用递归，封装函数的方式来实现
代码实现
// 前序遍历：根左右
// 我们用递归的方式：封装函数
var preorderTraversal = function(root) {
let ans = [];
travese(root,ans);
return ans;
};
var travese = function(root,ans){
if(!root) return null;
ans.push(root.val);
travese(root.left,ans);
travese(root.right,ans);
}
至此我们就完成了leetcode-144-二叉树的前序遍历
