从上往下打印二叉树【c++】《剑指offer》

最新推荐文章于 2023-03-09 21:42:46 发布
最新推荐文章于 2023-03-09 21:42:46 发布
阅读量124 收藏 2
点赞数
文章标签： 二叉树 数据结构 算法 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a7_aaaaa/article/details/104845907
版权

从上往下打印二叉树

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

思路
本题即二叉树的层序遍历；
例如：
在这里插入图片描述
在这里插入图片描述
我们可以借助队列，利用其先进先出的性质来满足层序遍历。
先将二叉树的根节点放入队列，遍历根节点，存入result中，根节点出队列；若根节点的左右子结点存在，则将左右子结点依次存入队列的末尾；接着遍历左子结点，左子结点出队列，若左子结点存在孩子结点，同样依次存入队列的末尾；同理，右子结点。。。不断重复直到队列为空。

/*
struct TreeNode {
	int val;
	struct TreeNode *
最低0.47元/天 解锁文章
a7_aaaaa
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
剑指Offer之二叉树系列：从上往下打印二叉树(I、II、III)、二叉树中和为某一值的路径
12-21
剑指Offer（二十二）：从上往下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回： [3,9,20,15,7] 解题思路：先进先出，队列的...
上往下打印二叉树
行走
05-13 399
一、前言 前文《直观的打印树结构》完成了树结构打印，《重建二叉树》完成了二叉树的创建，接下来需要上往下打印二叉树 《直观的打印树结构》https://blog.csdn.net/nie2314550441/article/details/106066834 《重建二叉树》https://blog.csdn.net/nie2314550441/article/details/106088108 二、题目 一：从上往下打印出二叉树的每个节点，不含空节点。 二：从上往下打印出二叉树的每个节点。包.
【Java】剑指offer(32)从上往下打印二叉树
最新发布
程序员徐师兄的博客
03-09 356
根据当前层结点数目来打印当前层结点，同时计算下一层结点数目，之后令pCount等于nextCount，重复循环，直到打印完毕。（三）请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。（2）书中提供的方法：采用两个栈，对于不同层的结点，一个栈用于正向存储，一个栈用于逆向存储，打印出来就正好是相反方向。（二）从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。1.功能测试（完全二叉树；
从上往下打印二叉树
nsjlive的博客
02-26 252
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 例如下图中的二叉树，则依次打印出8、 6、 10、 5、 7、 9、 11。 二叉树结点的定义如下： public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr...
剑指offer十七：从上往下打印二叉树
qq_24946843的博客
04-04 135
#include<iostream> using namespace std; #include<queue> //定义结点 typedef struct linknode { int data; linknode* left; linknode* right; }node,*pnode; //构建树 pnode construct2() {...
从上到下打印二叉树的三种题型
wkh18891843165的博客
08-26 205
从上到下打印二叉树（一） 也就是我们所熟知的层序遍历 思路分析： 1.首先它需要返回的是一个数组，那么我们首先要做的就是new一个数组，而数组的大小需要我们遍历这棵二叉树计算出来 2. 当我们申请完数组之后，然后借助队列来完成层序遍历 3. 首先将根节点放进去，然后当队列不为空的时候，定义一个cur记录这个节点，然后每弹出一个元素，就放进数组里面 4. 然后再判断这个节点的左节点和右节点是否不为空，当不为空的时候放进队列 //首先获取这棵树有多少个节点 public int getSize(T
C++_Offer分类_C++剑指_
10-03
《C++ Offer分类：C++剑指》是针对《剑指Offer》这本书中C++编程题目的一份详尽解答合集。《剑指Offer》是中国著名程序员面试指导书籍，主要涵盖了计算机基础知识、数据结构、算法等多个领域的问题，旨在帮助求职者...
剑指offer源代码C++
10-22
在学习《剑指Offer》的C++源代码时，要着重理解每个问题背后的思路和解题策略，结合理论知识与实际代码，加深对算法和数据结构的理解。动手编写和调试代码是提升编程能力的关键，只有通过实践，才能真正掌握这些知识...
剑指offer60题_二叉树打印成多行
05-24
题目中的“打印成多行”可能是指层次遍历，也称为宽度优先搜索（BFS），这种遍历方式按照从上到下、从左到右的顺序访问每一层的节点。 层次遍历通常使用队列来实现。初始时，队列中放入根节点。然后进入一个循环，...
剑指offer笔试及源程序
10-31
文件列表中的"剑指offer笔试及源程序"可能包含了所有题目的详细解答和源代码实现，这些源码可能是用C++、Java或Python等常见编程语言编写的。通过阅读和分析这些代码，你可以学习到如何将理论知识应用到实际编程中，...
剑指 Offer 32 - II. 从上到下打印二叉树 II
qq_46038405的博客
10-20 272
剑指 Offer 32 - II. 从上到下打印二叉树 II 题目： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如： 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 解题思路： 建议先看https://blog.csdn.net/qq_46038405/article/details/120868980再看此题，两题仅有微小区别，即本题需将 每一层打印到一行 。 BFS 循环： 当队列 queue 为空时跳出； &nbs
力扣 从上到下打印二叉树
qq_43542818的博客
07-16 379
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回： [3,9,20,15,7] class Solution { public: vector<int> levelOrder(TreeNode* root) { vector<int> ans; queue<TreeNode* > q;//队
从上到下打印二叉树
和产品battle的秃头程序
06-23 529
问题描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 看到这个问题，第一脑海里就浮现出了数据结构期间学到的树的广度遍历，那么按照当时的思路，就是建立一个队列（因为队列有先进先出的性质），从第一个根节点开始，把根节点储存进队列中，然后判断队列是否为空，不为空则打印该节点，然后判断该节点的左右子树是否为空，不为空，把它的左右子树添加进队列中，以此类推，直到最后把所有不为空的节点全部输出...
【Java】从上往下打印二叉树
苏杭
04-09 513
题目 二叉树 （一）从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 输出接结果为： 8 6 10 5 7 9 11 （二）从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。 输出结果为： 8 6 10 5 7 9 11 （三）请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 输出结果为： 8 10 6 11 9 7 5 思路 测试用例 1.功能测试（完全二叉
帮我用js从上到下打印一个二叉树
03-05
以下是用 JavaScript 从上到下打印二叉树的代码： ```javascript function printTree(root) { if (!root) return; const queue = [root]; while (queue.length) { const node = queue.shift(); console.log...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值