给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。广义表表示的二叉树，结点元素类型为整型，且都大于0。

于 2024-04-21 20:55:42 发布
阅读量226 收藏
点赞数 2
文章标签： c++ 笔记 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83694443/article/details/138043961
版权

笔者一开始本来是想采用递归建树，但没有处理好进出梯关系，导致连接错误，下面是无数次debug后的代码：

7aa11a434e604318a9ab90a6cd9daf15.png

 第一行是测试数据{少了个逗号 应该是1（2（3（4，5）），6（7，8（9，10））），}，代码块里的“//”是我的错误！

但其实这样运行速度不是很快，下面是非递归代码：c4ffab4d297742919037aade1c65c2a2.png

注意：parseNodeValue函数有bug 这里的转换强调的是两位数以下！

代码思路：用一个数组记录每一颗左子树，并通过index索引查找，defalut中实现连接！

8151ccf242e04fdb830005b2a4bf6388.png

338333c219bb41f1bd66812499ac97fb.png 

其他代码，倒叙同层次输出（二维数组） 但思路简单版！ 

学习是件long long的事！
关注
Java实现 LeetCode 637 二叉树的层平均值（遍历树）
12-21
在LeetCode的第637题“二叉树的层平均值”中，目标是给定一棵非空二叉树，计算每一层节点的平均值，并将这些平均值放入一个数组返回。这个问题主要考察了对二叉树的层次遍历（Level Order Traversal）的理解与实现。...
从下至上按层遍历二叉树
qq_45670253的博客
08-15 1527
【问题描述】 给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。 【输入形式】 广义表表示的二叉树，结点元素类型为整型，且都大于0，例如：1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) ) 【输出形式】 从下至上，打印每一层的结点元素值，元素间以空格隔开。每层的访问顺序是从左到右，每一层单独输出一行。 【样例输入】 1(2(3(4,5)),6(7,8(9,10)))，字符串内没有空格 【样例输出】 4 5 9 10 3 7 8 2 6 1
考研真题：给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。
m0_63168183的博客
04-15 2232
【问题描述】 考研真题：给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。 【输入形式】 广义表表示的二叉树，结点元素类型为整型，且都大于0，例如：1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) ) 【输出形式】 从下至上，打印每一层的结点元素值，元素间以空格隔开。每层的访问顺序是从左到右，每一层单独输出一行。 【样例输入】 1(2(3(4,5)),6(7,8(9,10)))，字符串内没有空格 【样例输出】 4 5 9 10 .
二叉树的层次遍历C++
每天都要有进步鸭！
03-22 3992
小知识： 树的结构体： struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 他的含义是： 初始化支持 TreeNode（int x）这种方式，即 把x赋给val，left和right赋值NULL。 层...
2. 二叉树结点的共同祖先问题
m0_63168183的博客
04-20 1056
【问题描述】假设二叉树采用二叉链表方式存储，root指向根结点，p所指结点和q所指结点为二叉树中的两个不同结点，且互不成为根到该结点的路径上的点，编程求解距离它们最近的共同祖先。 【输入形式】二叉树的前序和中序遍历序列，用以创建该二叉树的链式存储结构；以及二叉树的两个结点数据 x 和 y 【输出形式】结点数据值为 x 和结点数据值为 y 的最近的共同祖先，若没有共同祖先则输出NULL，请注意一个结点本身不能成为另一个结点的共同祖先。 【样例输入】 GABDCEF BDAEFCG DF 【样例输
建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数
12-28
二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） ...[基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。
Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作示例
01-20
 输入:一颗二叉树的先序和中序遍历  输出:后续遍历 思想： 先序遍历中，第一个元素是树根  在中序遍历中找到树根，左边的是左子树 右边的是右子树 Python代码： # -*- coding:utf-8 -*- def fromFMtoL( mid ): ...
C++ 二叉树链式存储 按层遍历 输出叶子 左右树交换 实例 源文件
11-24
1．对给定二叉树用链式链式存储结构；利用队列与栈对二叉树进行运算。 2．按层次输出所有结点。 3．输出所有叶子结点。 4．将所有左右子树值交换。
分层遍历二叉树
yychenxie21的专栏
09-15 753
1，问题：给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一次将单独输出一行），每一层要求访问的顺序为从左到右，并将结点依次编号。      解法一：基本思想：用层序遍历的方法，初始化一个队列，当每一层结点进队时，统计当前层的下一层结点数目，当结点出队时，统计出队次数是不是和上一层结点数目相等，若相等，则表明上一层的结点输出完毕，换行；否则不换行打印，继续统计当前层的下一
按层次遍历二叉树，数据结构
06-30
按层次遍历二叉树，简单易懂，操作容易，结构清晰，运用c语言编程
二叉树的建立及层次遍历（自下而上，自左而右输出）
qq_52753078的博客
11-05 3902
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
根据广义表创建二叉树以及层次遍历
huhubbdd的博客
05-01 4858
【问题描述】 考研真题：给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。 【输入形式】 广义表表示的二叉树，结点元素类型为整型，且都大于0，例如：1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) ) 【输出形式】 从下至上，打印每一层的结点元素值，元素间以空格隔开。每层的访问顺序是从左到右，每一层单独输出一行。 【样例输入】 1(2(3(4,5)),6(7,8(9,10)))，字符串内没有空格 【样例输出】 4 5 9 10
二叉树采用二叉链表结构表示。设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树。
ming101593的专栏
05-18 9297
掌握二叉树的二叉链表存储结构；掌握二叉树的遍历规则；利用二叉树的二叉链表存储结构实现二叉树的建树操作；利用二叉树的二叉链表存储结构实现二叉树层次遍历操作 二叉树采用二叉链表结构表示。设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树----队列形式   #include #include #include #define STACK_MAX_SIZ
试给出二叉树从下至上，从右至左的遍历算法
m0_58323186的博客
12-06 936
算法思想：根据层次遍历的顺序可得到与该问题相反的次序，则可利用栈先进后出的性质，按层次遍历输出各结点并压入栈中，出栈时访问结点即可得到从下至上从右边到左边的遍历算法代码：void LeverOrder(BiTree T){BiTree p;//定义一个指向二叉树的指针InitQueue(Q);//初始化一个队列InitStack(S);//初始化一个栈EnQueue(Q,T);//根结点入队while(!IsEmpty Q){//如果队列非空 DeQueue(Q,p);//队头结点出队
二叉树的层序遍历，看这一篇就搞定了
qq_36917571的博客
05-17 1796
层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而是用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 102.二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点） 示例：二叉树：[3,9,20,null,null,15,7] 返回其层序遍历结果： clas
期末程序复习之树的小测试
hunxuewangzi的博客
08-18 878
1：从下至上按层遍历二叉树 【问题描述】 给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。 【输入形式】 广义表表示的二叉树，结点元素类型为整型，且都大于0，例如：1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) ) 【输出形式】 从下至上，打印每一层的结点元素值，元素间以空格隔开。每层的访问顺序是从左到右，每一层单独输出一行。 【样例输入】 1(2(3(4,5)),6(7,8(9,10)))，字符串内没有空格 【样例输出】 4 5 9
如何从下至上层次遍历二叉树？--二叉树遍历大法总结
zhangyixing1007_的博客
06-03 2019
文章将分为以下几个部分： 综述 前序遍历 后序遍历 中序遍历 层序遍历，从上至下 层序遍历，从下至上 关于栈，多说两句 欢迎star zhangyixing1007/leetcode，一起交流算法题。 1. 综述 （以下例子中的超链接都可点击） 遍历方式 递归 迭代 例子 前序遍历 三行 栈 lc144 中序遍历 三行 栈 lc145 后序遍历 三行 栈 lc094 ， lc098 层序遍历，从上至下 – 队列 lc102 层序遍历，从下至上 – 队列 – 说明：
层次顺序遍历二叉树 （二叉树层序遍历）
henryswift的博客
10-28 8392
【问题描述】 编写按层次顺序遍历二叉树的算法 实验要求：以二叉链表作为存储结构【输入形式】 以扩展二叉树前序遍历序列作为输入，创建二叉树。 【输出形式】 输出层次遍历节点的编号，每层按从左到右顺序输出。 【样例输入】 AB#D##C## 【样例输出】 ABCD //层次顺序遍历二叉树 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MaxSize 128 // 定义
给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。
最新发布
06-28
可以使用广度优先搜索算法（BFS）来实现从下至上按层遍历二叉树。具体实现步骤如下： 1. 定义一个队列，初始时将根节点入队。 2. 当队列不为空时，依次出队队头节点，并将其左右子节点入队。 3. 判断当前节点是否...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值