leetcode104. 二叉树的最大深度(层序遍历09)
一:题目
二:上码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:int maxDepth(TreeNode* root) {queue<TreeNode*>q;if(root) q.push(root);int hight = 0;while(!q.empty()) {int size = q.size();for(int i = 0; i < size; i++) {TreeNode* node = q.front();q.pop();if(node->left) q.push(node->left);if(node->right) q.push(node->right);}hight++;}return hight;}
};
leetcode104. 二叉树的最大深度(层序遍历09)相关推荐
- 数据结构实验之二叉树五:层序遍历 // oj3344 队列+二叉树 // 先序 --层次
原题链接:oj3344 数据结构实验之二叉树五:层序遍历 Description 已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点).请建立二叉树并求二叉树的层次遍历序列. In ...
- 3344 数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 已知一个按先序输入的字符序列,如abd,,e ...
- bartender一行打印两个二次开发_C++ 智能指针和二叉树:图解层序遍历和逐层打印二叉树...
作者:apocelipes 链接:https://www.cnblogs.com/apocelipes/p/10758692.html 二叉树是极为常见的数据结构,关于如何遍历其中元素的文章更是数不 ...
- 数据结构实验之二叉树五:层序遍历(STL和模拟队列两种方法)
Description 已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点).请建立二叉树并求二叉树的层次遍历序列. Input 输入数据有多行,第一行是一个整数t (t<1 ...
- BFS(二)二叉树层序遍历(I、II)、二叉树锯齿形层序遍历、N叉树层序遍历
目录 102. 二叉树的层序遍历 107. 二叉树的层序遍历 II 103. 二叉树的锯齿形层序遍历 429. N 叉树的层序遍历 102. 二叉树的层序遍历 给你二叉树的根节点 root ,返回其节 ...
- 建立二叉树并实现层序遍历
本次用c语言实现层序遍历. 层序遍历:从上到下一层一层的遍历.和bfs类似,但需实现分层,所以返回结果应该是一个二维数组.所以在实现过程中会用到二层指针,相对会有点难实现,但很好理解. 如: 结果为: ...
- leetcode104. 二叉树的最大深度(dfs)
给定一个二叉树,找出其最大深度.二叉树的深度为根节点到最远叶子节点的最长路径上的节点数.说明: 叶子节点是指没有子节点的节点.示例: 给定二叉树 [3,9,20,null,null,15,7],3/ ...
- leetcode104 二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- 数据结构实验之二叉树五:层序遍历
题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点).请建立二叉树并求二叉树的层次遍历序列. 输入 输入数据有多行,第一行是一个整数t (t<1000) ...
最新文章
- 假如我是面试官,我会这样虐你
- 基于SVD矩阵分解的用户商品推荐(python实现)
- 发布一个C#实现的Asterisk的管理系统
- 测试回收站2测试回收站2测试回收站2测试回收站2测试回收站2测试回收站2测试回收站2测试回收站2测试回收站2测试回收站2测试回收站2
- 牛客网-数据结构笔试题目(三)-博弈论圆圈游戏(Circle Game)(附源码)
- gnu screen的用法
- 又一次寻找bug的经历...这次是 openlayers + chrome + win7
- dsp 正弦波信号发生器matlab程序,基于Matlab/DSP Builder多波形信号发生器的设计
- 一种基于地图导航的语音识别管理系统的制作方法
- Inondb中的checkpoint
- 大厂程序员手把手教你如何写简历(附简历模板)
- CKeditor与CKfinder的简单配置
- 一道很有趣的多元函数求极值问题
- 电子元件-555时基芯片
- gitlab怎么将建好的项目移到某个组下
- JL-37数字式测斜仪
- div水平(横向)/垂直排列
- 新媒体运营之如何低成本,有效地进行企业公众号拉新,获取10万+潜在用户? 黎想
- 使用Photoshop变化一张图片的颜色深浅
- EMMC与Nand的区别
热门文章
- C#跨平台物联网通讯框架ServerSuperIO(SSIO)
- onlyoffice启用HTTPS
- [转]定了!2020年,6种将死的编程语言!
- 一名全栈工程师的必备“百宝箱”
- PDF.js开发笔记
- C语言试题六十五之请编写函数实现猴子吃桃问题
- Android之用HttpURLConnection断点下载谷歌云存储(google cloud storage)文件
- ubuntu如何杀死进程
- 营业执照在线一键生成_如何在线制作证件照?证件照一键生成的方法
- 专科学会计还是计算机应用技术好,专科毕业想要学习会计专业,我专科是学计算机应用,但是毕业后家里让我学会计这门专业,具体是该怎么办呢...