javascript深度优先遍历和广度优先遍历

总结一下二叉树有关的编程题：
广度优先遍历：
1、求二叉树的所有路径和

//定义树结构
function TreeNode(x){
    this.val=x;
    this.left=null;
    this.right=null;

}
//非递归的广度优先遍历

function BFS(node){
   var result=[];//bfs的结果
   var queue=[];//遍历的时候要先进先出
   if(node == null){//根节点不存在
      return result;
   }
   queue.push(node);//根节点入队列
   while(queue.length){
       let temp=[];//暂存每一层节点
       let len=queue.length;
       for(let i=0;i<len;i++){
           let tempNode=queue.shift();//遍历出队列
           temp.push(tempNode.val);//把值存入结果数组
           if(tempNode.left) queue.push(tempNode.left);
           if(tempNode.right) queue.push(tempNode.right);

       }
       result.push(temp);
   }
   return result;
}
var newTree=new TreeNode(1);
newTree.left=new TreeNode(2);
newTree.right=new TreeNode(3);
console.log(BFS(newTree));

深度优先遍历：
1、求二叉树最大深度

//定义树结构
function TreeNode(x){
    this.val=x;
    this.left=null;
    this.right=null;

}
//递归的深度度优先遍历
function dfs(node,result){
    if(node == null){
        return null;
    }
    result.push(node.val);
    dfs(node.left,result);
    dfs(node.right,result);
    return result;
}
var tree=new TreeNode(1);
tree.left=new TreeNode(2);
tree.left.left=new TreeNode(3);
tree.right=new TreeNode(4);
var res=[];
console.log(dfs(tree,res));