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

思路一:BFS广度优先遍历

1: 定义一个res返回值

2:定义一个队列,先把头节点压入队列

3:while循环判断队列是否为空不为空进入循环

4:先取出队列第一个判断左右子树为不为空,不为空就先存值到res,再往后压入队列中

/*** 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<int> levelOrder(TreeNode* root) {vector<int> res;if(root==nullptr) return res;queue<TreeNode*> myque;myque.push(root);res.push_back(root->val);while(!myque.empty()){TreeNode* temp = myque.front();  //找到头myque.pop();    //弹出if(temp->left!=nullptr) {res.push_back(temp->left->val);myque.push(temp->left);}  //左不为空继续往左压if(temp->right!=nullptr) {res.push_back(temp->right->val);myque.push(temp->right);  //右不为空继续压}}return res;}
};

LeetCode-剑指 Offer 32 - I. 从上到下打印二叉树相关推荐

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

    题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号 每日精 ...

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

    [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III 文章目录 [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III package o ...

  3. 【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II

    [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...

  4. 【最佳解法】剑指 Offer 32 - III. 从上到下打印二叉树 III

    立志用最少的代码做最高效的表达 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定二叉 ...

  5. 【简洁+注释】剑指 Offer 32 - II. 从上到下打印二叉树 II

    立志用最少的代码做最高效的表达 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果 ...

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

    解题思路:层级遍历 看本题思路之前首先看 1.从上到下打印二叉树1:https://blog.csdn.net/Mr_Jiax/article/details/109783502 2.从上到下打印二叉 ...

  7. 【简洁写法】剑指 Offer 32 - I. 从上到下打印二叉树

    立志用最少的代码做最高效的表达 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,1 ...

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

    从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回: [3,9,20,1 ...

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

    2020-06-22 1.题目描述 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 2.题解 广度优先搜索,即层次遍历即可 3.代码 /*** Definition fo ...

  10. JZ32变形~剑指 Offer 32 - II. 从上到下打印二叉树 II

    放假不学习/上班,学习不放假.放假当然是不能学习或工作啦

最新文章

  1. python web为什么不火-Python这么火,为何有人说Python不好找工作?
  2. TortoiseSVN搭载
  3. python sql in list
  4. 从Java新手到大神需要学哪些知识?
  5. C++ STL学习笔记 : 1. template 模板函数
  6. LeetCode 1580. 把箱子放进仓库里 II(排序)
  7. Eclipse中web项目的默认发布路径改为外部Tomcat中webapp路径
  8. 【Flink】Flink Association with remote system akka Connection refused
  9. [转载]资深程序员点评当前某些对Lotus Domino 的不实评论
  10. Java IO--字节-字符流转换
  11. yii2 获取模块名,控制名,动作方法名
  12. mysql数据排序问题
  13. 【机械仿真】基于matlab GUI智能电梯仿真系统【含Matlab源码 1087期】
  14. STM32固件库包的下载与安装
  15. IDEA使用教程(二) 快捷键
  16. 毫米和像素怎么换算_C#中毫米与像素的换算方法
  17. TOP 云平台虚拟机内外网互通
  18. 机器学习 - 随机森林 Random Forest
  19. Angular--A required parameter cannot follow an optional parameter.(必选参数不能位于可选参数后)
  20. ffmpeg-hls实现分析

热门文章

  1. linux下wifi编程(基于netlink和nl80211.h)
  2. 2019年上海市数学建模讲座(3)微分方程建模方法
  3. 曙光高性能服务器,曙光高性能进入世界前十_中科曙光服务器_服务器知识学堂-中关村在线...
  4. 计算机语言低下限高上限,原神双雷阵容厉不厉害
  5. c 串转string_c++ 中 char 与 string 之间的相互转换问题
  6. lucene python_Python下的Lucene,PyLucene
  7. 文本框 清空_VBA代码中利用文本框,完成人机对话过程
  8. oracle回收ddl权限,oracle禁止指定用户DDL操作触发器
  9. C语言编程题显示日历,C语言日历问题
  10. Shell中常用的通配符