每日刷题day03----按照层次打印二叉树

今天是刷题的第三天。 今天收到了去讯飞实习的offer,那就去实习看一看工程化的前端世界吧，但是刷题依旧要坚持。

leetcode连接

核心思想： 我们用一个队列来存储每一层的数据，然后用数组存储每个队列的值

    function levelOrder(root) {
        let result = []
        let queue = []
        if (root == null) {
            return result
        }
        queue.push(root)
        while (queue.length) {
            let len = queue.length
            let temp = []
            for (let i = 0; i < len; i++) {
                let node = queue.shift()
                temp.push(node.val)
                if (node.leftChild) {
                    queue.push(node.leftChild)
                }
                if (node.rightChild) {
                    queue.push(rightChild)
                }

            }
            result.push(temp)
        }
        return result
    }