二叉树层次遍历（js)

**

二叉树层次遍历（js）]

//二叉树
var node4 = {left: null, right: null, val: 4 };
var node5 = {left: null, right: null, val: 5 };
var node6 = {left: null, right: null, val: 6 };
var node7 = {left: null, right: null, val: 7 };
var node3 = {left: node6, right: node7, val: 3 };
var node2 = {left: node4, right: node5, val: 2 };
var node1 = {left: node2, right: node3, val: 1 };

//通过队列，队列先进先出
var levelOrder= function (root) {
//判断根节点是否为空
if (!root){
return []; }
let res = []
//定义队列que,起初存放根节点，代表第一层
let que= [root]
//
//开启 while 循环，对当前层的节点进行遍历, que 队列空了，节点遍历完了。while循环que队列不为空
while (que.length) { // 没有节点在列，就是遍历完毕
//定义子数组
let sub = []
// 获取当前层的节点数目
const len = que.length
// 遍历当前层的节点
for (let i = 0; i < len; i++) {
//将所有的节点出列
let cur = que.shift()
//将节点的值推入子数组中
// 填充sub数组
sub.push(cur.val)

// 下层节点入列
//如果左侧有值将子节点推入que队列中
if(cur.left)que.push(cur.left)
//如果右有值将子节点推入que队列中
if(cur.right)que.push(cur.right)
}
//下一层节点进来，该层节点出去
res.push(sub)
}
return res
};
levelOrder(node1)