二叉树的广度优先遍历

• 二叉树的广度优先遍历：

从根节点开始，一层一层遍历二叉树，自左向右地打印每一个节点

• 思路：

先创建一个数组，用数组模拟队列。

判断根节点是否存在，存在就打印其val，然后压入根节点，接下来就可以开始遍历了：

从数组头弹出一个节点，查看该节点的左子节点是否存在，存在就先打印其val，然后将该节点压入数组。同样的方法对右子节点进行判断。这便是一次循环的内容。

let arr = [];

function getRes(node){
    if(node){
        console.log( node.val );
        arr.push(node);
    }
    while(arr.length > 0){
        let head = arr.shift();
        if(head.left){
            console.log( node.left.val );
            arr.push(head.left);
        }
        if(head.right){
            console.log( node.right.val );
            arr.push(head.right);
        }
    }
}