美文网首页
102. 二叉树的层序遍历

102. 二叉树的层序遍历

作者: 彼小星星空下看星星 | 来源:发表于2020-11-18 13:49 被阅读0次

    给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。

    解题思路以及知识点:广度优先搜索【队列实现】

    /**
     * Definition for a binary tree node.
     * function TreeNode(val) {
     *     this.val = val;
     *     this.left = this.right = null;
     * }
     */
    /**
     * @param {TreeNode} root
     * @return {number[][]}
     */
    var levelOrder = function(root) {
        let result=[],queue=[root],temp,len;
        if(!root){
            return []
        }
        while(queue.length>0){
            result.push([])
            len=queue.length
            for(let i=0;i<len;i++){
                temp=queue.shift();
                if(temp){
                    result[result.length-1].push(temp.val)
                    temp.left&&queue.push(temp.left)
                    temp.right&&queue.push(temp.right)
                }
            }
        }
        return result
    };
    

    相关文章

      网友评论

          本文标题:102. 二叉树的层序遍历

          本文链接:https://www.haomeiwen.com/subject/zrlciktx.html