vlambda博客
学习文章列表

var levelOrder = function(root) { if(!root) return [] const data=[] const queue =[root] while(queue.length){ const first = queue.shift(); data.push(first.val) first.left && queue.push(first.left) first.right && queue.push(first.right) } return data};

var levelOrder = function(root) { if (!root) return []; const queue = [root]; const res = []; // 存放遍历结果 let level = 0; // 代表当前层数 while (queue.length) { res[level] = []; // 第level层的遍历结果
 let levelNum = queue.length; // 第level层的节点数量 while (levelNum--) { const front = queue.shift(); res[level].push(front.val); if (front.left) queue.push(front.left); if (front.right) queue.push(front.right); }
 level++; } return res;};

var levelOrder = function(root) { if(!root) return [] const queue =[root] const res =[] let level =0 while(queue.length){ res[level]=[] let levelNum = queue.length; while(levelNum--){ const front = queue.shift() res[level].push(front.val) front.left && queue.push(front.left) front.right && queue.push(front.right) } if (level % 2) {            res[level].reverse();// 反转 } level ++ } return res};