欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JZ22 -从上往下打印二叉树(JS)

程序员文章站 2022-07-03 17:57:19
题目描述:从上往下打印二叉树从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目解析:利用队列的先进先出的特性。利用辅助队列,将root,push进辅助队列,之后每次去除辅助队列的第一个元素进行,存值,并且对其左右节点进行判断。完整代码:/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */function PrintFromTopToBot....

题目描述:从上往下打印二叉树


从上往下打印出二叉树的每个节点,同层节点从左至右打印。


题目解析:

利用队列的先进先出的特性。
利用辅助队列,将root,push进辅助队列,之后每次去除辅助队列的第一个元素进行,存值,并且对其左右节点进行判断。



完整代码:


/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(root)
{
    // write code here
    if (!root) return []
    const queue = []
    const res = []
    queue.push(root)
    while (queue.length !== 0){
        let node = queue.shift()
        if (node.left) {
            queue.push(node.left)
        }
        if (node.right) {
            queue.push(node.right)
        }
        res.push(node.val)
    }
    return res
    
}

本文地址:https://blog.csdn.net/qq_43955202/article/details/107306069