【刷算法】从上往下打印二叉树

ShowerSun 发布于2019-08-22 18:20 / 2897人阅读

摘要：题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析二叉树的层次遍历，可以借助队列的帮助实现

题目描述

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

分析

二叉树的层次遍历，可以借助队列的帮助

实现

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(r)
{
    if(r === null)
        return [];
    var q = [];
    var res = [];
    q.push(r);
    while(q.length !== 0){
        var cur = q.shift();
        res.push(cur.val);
        if(cur.left)
            q.push(cur.left);
        if(cur.right)
            q.push(cur.right);
    }
    
    return res;
}

云服务器 GPU云服务器二叉树算法最优二叉树算法图二叉树 python二叉树

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/95760.html

【剑指offer】5.二叉树的镜像和打印

摘要：题目二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。代码题目从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路借助队列先进先出的数据结构让二叉树每层依次进入队列依次打印队列中的值代码二叉树简介基本结构： function TreeNode(x) { this.val = x; this.left = null; ...

villainhr 2019-08-23 14:43 评论0 收藏0
【刷算法】二叉树中和为某一值的路径

摘要：题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路二叉树的大多数问题可以使用递归来解决，本题亦如此。题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路二叉树的大多数问题可以使用...

zxhaaa 2019-08-22 18:21 评论0 收藏0
【刷算法】层次遍历二叉树

摘要：题目从上到下按层打印二叉树，同一层结点从左至右输出。分析分层次遍历肯定要使用队列来完成了，没啥好分析的代码实现题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析分层次遍历肯定要使用队列来完成了，没啥好分析的代码实现 /* function TreeNode(x) { this.val = x; this.left = null; ...

feng409 2019-08-22 18:46 评论0 收藏0
每周一练之数据结构与算法（Tree）

摘要：假设一个二叉搜索树具有如下特征节点的左子树只包含小于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。代码实现二叉树节点定义来源验证二叉搜索树解析 showImg(https://segmentfault.com/img/remote/1460000019005270); 这是第六周的练习题，最近加班比较多，上周主要完成一篇 GraphQL入门教程，有兴趣的小伙伴可以看下哈。 ...

zhonghanwen 2019-08-26 13:51 评论0 收藏0