二叉树: 求二叉树的层序遍历

30 阅读1分钟

image.png

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)
}