LeetCode 剑指Offer 32 - I 从上到下打印二叉树

题目

解题：广度优先搜索

本题因为所有的节点都存在一个一维数组里面，所以用广度优先搜索的顺序是合适的，深度优先搜索如果非要用，可以先用二维数组，数组里存的是每个 level 的节点从左到右的排列，最后再展开成一维数组。

// javascript
var levelOrder = function(root) {
    const res = [], queue = [];
    if (root !== null) queue.push(root);
    while (queue.length > 0) {
        const node = queue.shift();
        res.push(node.val);
        if (node.left !== null) queue.push(node.left);
        if (node.right !== null) queue.push(node.right);
    }
    return res;
};