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

从上往下打印二叉树

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

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(root)
{
    // write code here
    const res = []
    if (root === null) return res
    const stack = [root]
    while (stack.length > 0) {
        const currentNode = stack.shift()
        res.push(currentNode.val)
        if (currentNode.left) stack.push(currentNode.left)
        if (currentNode.right) stack.push(currentNode.right)
    }
    return res
}
module.exports = {
    PrintFromTopToBottom : PrintFromTopToBottom
};

全部评论

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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