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

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

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

题目描述

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

分析

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

实现

/* 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;
}

超融合服务器服务器托管二叉树算法最优二叉树算法图二叉树 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
LeetCode通关：连刷三十九道二叉树，刷疯了！⭐四万字长文搞定二叉树，建议收藏！⭐

分门别类刷算法，坚持，进步！刷题路线参考：https://github.com/youngyangyang04/leetcode-master 大家好，我是拿输出博客来督促自己刷题的老三，这一节我们来刷二叉树，二叉树相关题目在面试里非常高频，而且在力扣里数量很多，足足有几百道，不要慌，我们一步步来。我的文章很长，你们收藏一下。二叉树基础二叉树是一种比较常见的数据结构，在开始刷二叉树...

honhon 2021-09-04 16:45 评论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