剑指 Offer 32 - III. 从上到下打印二叉树 III

最新推荐文章于 2022-07-17 22:47:14 发布
最新推荐文章于 2022-07-17 22:47:14 发布
阅读量122 收藏
点赞数
分类专栏： 树 # 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36257146/article/details/109266140
版权

二叉树 层次遍历 广度优先搜索 队列 数据结构
关键词由CSDN通过智能技术生成

在这里插入图片描述这道题目比较简单。

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    vector<vector<int>> levelOrder(TreeNode* root) {                vector<vector<int>>ans;        if(!root) return ans;
        queue<TreeNode*>q;        q.push(root);        int flag = 0;        while(!q.empty())        {            vector<int>v;            int len = q.size();            if(flag == 0)            {                          for(int i = 0;i<len;i++)                {                    TreeNode* t = q.front();                    q.pop();                    if(t)                    {                        v.push_back((int)(t->val));                        if(t->left);                            q.push(t->left);                        if(t->right)                            q.push(t->right);                    }                                    }            }            else            {                for(int i = 0;i<len;i++)                {                    TreeNode* t = q.front();                    q.pop();                    if(t)                    {                        v.push_back((int)(t->val));                        if(t->left);                            q.push(t->left);                        if(t->right)                            q.push(t->right);                    }                }                reverse(v.begin(),v.end());            }            flag = (flag+1)%2;            if(!v.empty())                ans.push_back(v);        }        return ans;    }};
【LeetCode-剑指Offer】32 - III. 从上到下打印二叉树 III
HeavenDan的博客
11-23 299
一、题目 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [20,9], [15,7] ] 提示： 节点总数 <= 1000 二、解决 1、 思路： 代码： 时间复杂度： O(n)O(n)O(n
（day17）剑指 Offer 32 - 从上到下打印二叉树
m0_54414851的博客
07-14 1256
在最坏情况下，如果树是满的，则每一层将包含平均 b 个节点，其中 b 是每个节点的子节点数量。在最坏情况下，当搜索到树的最大深度时，空间复杂度为 O(bd)迭代或者O(d)递归，b是平均节点数目，其中 d 是树的深度((b-1)*d)->bd)。在广度优先搜索中，我们从起始节点开始，逐层地探索图中的节点，先探索距离起始节点最近的节点，然后是稍远一层的节点，依次类推。对于树或图来说， O(b^d) ，其中 b是每一层平均节点的数量，d 是树的层数。但它可能会占用较多的内存空间，特别是在图结构较大的情况下。
「剑指 Offer 32-III. 从上到下打印二叉树III」
我有一壶酒，足以慰风尘
03-22 1093
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
剑指 Offer 32 - III. 从上到下打印二叉树 III python
ganggang的博客
11-29 318
题目描述： 题解： 在上一题基础上改进剑指 Offer 32 - I. 从上到下打印二叉树python java_ganggang的博客-CSDN博客 1.增加一个layernum记录当前层数，判断应该按照从左到右还是从右到左的顺序。 2.在将保存该层节点val的数组reslayer添加到noderes时，判断layernum的奇偶。 本来计划在向队列中添加新节点的时候，根据layernum判断应该先添加节点坐子节点还是右子节点，但是根据题目的要求，不止在添加子节点的时候要区分，还要考虑从该.
剑指 Offer 32 - III. 从上到下打印二叉树 III 思路与代码
dada032的博客
11-24 404
思路：需要将奇数行正序输出，偶数行倒叙输出。可以使用双端队列，双端队列可以控制加入与移除的是第一个还是最后一个。因此我们可以加入一个count，每次循环便加1，用来判断这一层是奇数还是偶数。 如果为奇数，那么就将每一个数据加入到双端队列的最后面。得到的为正序。 如果为偶数，那么将每一个数据加入到双端队列的最前面，得到的为倒序。 这样就完成了树的正序与倒序的输出。 还可以控制que那一个双端队列的API，实现这个功能。也可以正常输出，在加入到list前判断...
leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III
kt1776133839的博客
07-17 215
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。打印若为奇数层，将node.val添加至tmp尾部；否则，添加至tmp头部；添加子节点若node的左（右）子节点不为空，则加入deque；初始化打印结果空列表res，包含根节点的双端队列deque；特例处理当树的根节点为空，则直接返回空列表[]；给定二叉树[3,9,20,null,null,15,7],...
剑指Offer32-III.从上到下打印二叉树III c++
y152543654的博客
08-18 239
剑指Offer32-III.从上到下打印二叉树III 写在前面，小白从零刷题，在解答会写出思路，正确答案，以及所有使用到的语法和知识点 1.双端队列 3 双端队列 从左至右则正常从尾端放入，从前端出队，从右至左，则从前端反向放入，从后端出队 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>>ans
leetcode:剑指 Offer 32 - III. 从上到下打印二叉树 III(C++）
C/C++攻城狮
01-07 227
题目描述： 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [20,9], [15,7] ] 提示： 节点总数 <= 1000 作者：Krahets 链接：https://leetcode-cn.
LeetCode&&剑指offer 面试题32 – III. 从上到下打印二叉树 III 我的解题记录
12-21
题目要求从上到下打印二叉树，而且可以按照左右子节点的顺序进行切换，即从左到右或从右到左。这是一个经典的二叉树层次遍历问题，但增加了方向的切换条件。为了实现这个功能，我们可以采用广度优先搜索（BFS）策略...
剑指Offer之二叉树系列：从上往下打印二叉树(I、II、III)、二叉树中和为某一值的路径
12-21
在《剑指Offer》中，有两个相关的题目，分别是“从上往下打印二叉树”和“把二叉树打印成多行”。两个问题的目标都是层次遍历二叉树，但输出格式略有不同。 1. **从上往下打印二叉树**： - 给定一个二叉树，例如 `...
毕业设计选题 -未来生鲜运输车设计.pptx
04-03
毕业设计选题 -未来生鲜运输车设计.pptx
基于樽海鞘算法优化的极限学习机回归预测及其与BP、GRNN、ELM的性能对比研究
04-03
内容概要：本文详细探讨了基于樽海鞘算法（SSA）优化的极限学习机（ELM）在回归预测任务中的应用，并与传统的BP神经网络、广义回归神经网络（GRNN）以及未优化的ELM进行了性能对比。首先介绍了ELM的基本原理，即通过随机生成输入层与隐藏层之间的连接权重及阈值，仅需计算输出权重即可快速完成训练。接着阐述了SSA的工作机制，利用樽海鞘群体觅食行为优化ELM的输入权重和隐藏层阈值，从而提高模型性能。随后分别给出了BP、GRNN、ELM和SSA-ELM的具体实现代码，并通过波士顿房价数据集和其他工业数据集验证了各模型的表现。结果显示，SSA-ELM在预测精度方面显著优于其他三种方法，尽管其训练时间较长，但在实际应用中仍具有明显优势。 适合人群：对机器学习尤其是回归预测感兴趣的科研人员和技术开发者，特别是那些希望深入了解ELM及其优化方法的人。 使用场景及目标：适用于需要高效、高精度回归预测的应用场景，如金融建模、工业数据分析等。主要目标是提供一种更为有效的回归预测解决方案，尤其是在处理大规模数据集时能够保持较高的预测精度。 其他说明：文中提供了详细的代码示例和性能对比图表，帮助读者更好地理解和复现实验结果。同时提醒使用者注意SSA参数的选择对模型性能的影响，建议进行参数敏感性分析以获得最佳效果。
2025年中国生成式AI大会PPT（4-1）
04-03
2025年中国生成式AI大会PPT（4-1）
无刷直流电机双闭环调速系统的Simulink建模与参数优化
04-03
内容概要：本文详细介绍了基于Simulink平台构建无刷直流电机（BLDC）双闭环调速系统的全过程。首先阐述了双闭环控制系统的基本架构，即外层速度环和内层电流环的工作原理及其相互关系。接着深入探讨了PWM生成模块的设计，特别是占空比计算方法的选择以及三角波频率的设定。文中还提供了详细的电机参数设置指导，如转动惯量、电感、电阻等，并强调了参数选择对系统性能的影响。此外，针对PI控制器的参数整定给出了具体的公式和经验值，同时分享了一些实用的调试技巧，如避免转速超调、处理启动抖动等问题的方法。最后，通过仿真实验展示了系统的稳定性和鲁棒性，验证了所提出方法的有效性。 适用人群：从事电机控制研究的技术人员、自动化工程领域的研究生及科研工作者。 使用场景及目标：适用于需要深入了解和掌握无刷直流电机双闭环调速系统设计与优化的人群。主要目标是帮助读者学会利用Simulink进行BLDC电机控制系统的建模、仿真和参数优化，从而提高系统的稳定性和响应速度。 其他说明：文章不仅提供了理论知识，还包括了许多实践经验和技术细节，有助于读者更好地理解和应用相关技术。
西门子S7-1200 PLC与施耐德变频器Modbus通讯实现及调试技巧
04-03
内容概要：本文详细介绍了西门子S7-1200 PLC与施耐德ATV310/312变频器通过Modbus RTU进行通讯的具体实现步骤和调试技巧。主要内容涵盖硬件接线、通讯参数配置、控制启停、设定频率、读取运行参数的方法以及常见的调试问题及其解决方案。文中提供了具体的代码示例，帮助读者理解和实施通讯程序。此外，还强调了注意事项，如地址偏移量、数据格式转换和超时匹配等。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些需要将西门子PLC与施耐德变频器进行集成的工作人员。 使用场景及目标：适用于需要通过Modbus RTU协议实现PLC与变频器通讯的工程项目。目标是确保通讯稳定可靠，掌握解决常见问题的方法，提高调试效率。 其他说明：文中提到的实际案例和调试经验有助于读者避免常见错误，快速定位并解决问题。建议读者在实践中结合提供的代码示例和调试工具进行操作。
基于FPGA的Verilog实现IIC主从机驱动及其应用
04-03
内容概要：本文详细介绍了如何使用Verilog在FPGA上实现IIC（Inter-Integrated Circuit）主从机驱动。主要内容包括从机和主机的设计，特别是状态机的实现、寄存器读取、时钟分频策略、SDA线的三态控制等关键技术。文中还提供了详细的代码片段，展示了从机地址匹配逻辑、主机时钟生成逻辑、顶层模块的连接方法以及仿真实验的具体步骤。此外，文章讨论了一些常见的调试问题，如总线竞争、时序不匹配等，并给出了相应的解决方案。 适合人群：具备一定FPGA开发基础的技术人员，尤其是对IIC协议感兴趣的嵌入式系统开发者。 使用场景及目标：适用于需要在FPGA平台上实现高效、可靠的IIC通信的应用场景。主要目标是帮助读者掌握IIC协议的工作原理，能够独立完成IIC主从机系统的开发和调试。 其他说明：文章不仅提供了理论讲解，还包括了大量的实战经验和代码实例，有助于读者更好地理解和应用所学知识。同时，文章还提供了一个思考题，引导读者进一步探索多主设备仲裁机制的设计思路。
C#开发的拖拽式Halcon可视化抓边抓圆控件，提升机器视觉测量效率
04-03
内容概要：本文介绍了一款基于C#开发的拖拽式Halcon可视化抓边、抓圆控件，旨在简化机器视觉项目中的测量任务。该控件通过拖拽操作即可快速生成测量区域，自动完成边缘坐标提取，并提供实时反馈。文中详细描述了控件的工作原理和技术细节，如坐标系转换、卡尺生成、边缘检测算法封装以及动态参数调试等功能。此外，还讨论了一些常见问题及其解决方案，如坐标系差异、内存管理等。 适合人群：从事机器视觉开发的技术人员，尤其是熟悉C#和Halcon的开发者。 使用场景及目标：适用于需要频繁进行边缘和圆形特征测量的工业自动化项目，能够显著提高测量效率并减少编码工作量。主要目标是将复杂的测量任务转化为简单的拖拽操作，使非专业人员也能轻松完成测量配置。 其他说明：该控件已开源发布在GitHub上，提供了完整的源代码和详细的使用指南。未来计划扩展更多高级功能，如自动路径规划和亚像素级齿轮齿距检测等。
西门子200Smart与维纶触摸屏在疫苗车间控制系统的应用：配液、发酵、纯化及CIP清洗工艺详解
最新发布
04-03
内容概要：本文详细介绍了西门子200Smart PLC与维纶触摸屏在某疫苗车间控制系统的具体应用，涵盖配液、发酵、纯化及CIP清洗四个主要工艺环节。文中不仅展示了具体的编程代码和技术细节，还分享了许多实战经验和调试技巧。例如，在配液罐中，通过模拟量处理确保温度和液位的精确控制；发酵罐部分，着重讨论了PID参数整定和USS通讯控制变频器的方法；纯化过程中，强调了双PID串级控制的应用；CIP清洗环节，则涉及复杂的定时器逻辑和阀门联锁机制。此外，文章还提到了一些常见的陷阱及其解决方案，如通讯干扰、状态机切换等问题。 适合人群：具有一定PLC编程基础的技术人员，尤其是从事工业自动化领域的工程师。 使用场景及目标：适用于需要深入了解PLC与触摸屏集成控制系统的工程师，帮助他们在实际项目中更好地理解和应用相关技术和方法，提高系统的稳定性和可靠性。 其他说明：文章提供了大量实战经验和代码片段，有助于读者快速掌握关键技术点，并避免常见错误。同时，文中提到的一些优化措施和调试技巧对提升系统性能非常有帮助。
捡指offer中从上往下打印二叉树问题c语言
03-17
### C语言实现从上到下打印二叉树 要实现从上到下的顺序打印二叉树节点，可以采用层次遍历的方法。这种方法通常借助队列来完成，因为队列具有先进先出的特点，能够按照加入的顺序依次处理每个节点。 以下是完整的代码示例： ```c #include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构体 typedef struct TreeNode { int data; struct TreeNode* lchild; struct TreeNode* rchild; } TreeNode; // 创建新节点 TreeNode* create_node(int value) { TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode)); node->data = value; node->lchild = NULL; node->rchild = NULL; return node; } // 层次遍历并打印二叉树 void level_order_traversal(TreeNode* root) { if (!root) return; // 如果根为空，则直接返回 // 初始化队列 TreeNode** queue = (TreeNode**)malloc(100 * sizeof(TreeNode*)); // 假设最多有100个节点 int front = 0, rear = 0; // 将根节点入队 queue[rear++] = root; while (front != rear) { // 当队列不为空时继续循环 TreeNode* current = queue[front++]; // 取出队首元素 printf("%d ", current->data); // 输出当前节点的数据 // 左子节点存在则将其入队 if (current->lchild) { queue[rear++] = current->lchild; } // 右子节点存在则将其入队 if (current->rchild) { queue[rear++] = current->rchild; } } free(queue); // 释放队列内存 } int main() { // 构建一个简单的二叉树作为测试数据 TreeNode* root = create_node(1); root->lchild = create_node(2); root->rchild = create_node(3); root->lchild->lchild = create_node(4); root->lchild->rchild = create_node(5); // 调用层次遍历函数 printf("Level order traversal of binary tree is:\n"); level_order_traversal(root); return 0; } ``` 上述代码实现了通过队列进行层次遍历的功能[^1]。具体来说，程序会逐层访问二叉树中的每一个节点，并按从左至右的顺序输出其值。如果某个节点还有子节点，则这些子节点会被添加到队列中等待后续处理。 #### 关键点说明： - **队列的作用**：用于存储待访问的节点，确保每次总是优先访问较早进入队列的节点。 - **边界条件**：当输入的二叉树为空时，应立即退出而不执行任何操作。 - **动态分配与释放资源**：为了支持不同大小的二叉树，在实际应用中可能需要更灵活地管理队列的空间大小以及及时释放不再使用的内存区域。 此方法的时间复杂度为O(n)，其中n表示二叉树中总的节点数；空间复杂度同样也是O(n)，因为在最坏情况下整个二叉树的所有节点都可能会被暂时存放在队列里[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值