前端算法：二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

示例 1：


输入：root = [1,null,2,3]
输出：[1,2,3]
示例 2：

输入：root = []
输出：[]
示例 3：

输入：root = [1]
输出：[1]

采用栈，先遍历根节点，同时将根节点出栈，存入数组arr，在将根节点的右节点和左节点入栈，先将右节点入栈，因为栈是后进先出，前序遍历是根节点>左节点>右节点。然后重复操作，直到栈的长度为0，也就是代表所有元素遍历完毕

var preorderTraversal = function(root) {
    if(!root) return []
   let arr=[];
   let stack=[root]
   while(stack.length){
       //将遍历到的节点出栈
       let o=stack.pop()
       //遍历到的节点存入arr
       arr.push(o.val)
        //将右节点入栈
       o.right&&stack.push(o.right)
        //将左节点入栈
       o.left&&stack.push(o.left)
   }
   return arr
};