function levelOrder( root ) {
const result = []; // 最终结果,二维数组
const level = 0; // 代表当前遍历的层级
bfs(level, result, root);
return result;
}
function bfs(level, result, root) {
if(!root) return;
result[level] = result[level] || []; // 若当前层级不存在 说明是初次遍历,默认为[]
result[level].push(root.val)
level++;
bfs(level, result, root.left)
bfs(level, result, root.right)
}