题解 | #从上往下打印二叉树#

从上往下打印二叉树

https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(root) {
    let res = [];
    if (root === null) return res;
    let queue = [root];

    while (queue.length > 0) {
        let node = queue.shift(); 
        if (node !== null) {
            res.push(node.val);
            queue.push(node.left); 
            queue.push(node.right); 
        }
    }
    return res;
}
module.exports = {
    PrintFromTopToBottom: PrintFromTopToBottom,
};

用队列来实现广度优先搜索(BFS)的方式来遍历树

全部评论

相关推荐

机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务