剑指 Offer 55 - I. 二叉树的深度
2024-10-06 09:30:18
题目描述
输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。
例如:
给定二叉树 [3,9,20,null,null,15,7]
,
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
提示:
节点总数 <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof
代码实现
/**
* 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:
int maxDepth(TreeNode* root) {
if(!root) return 0;
queue<TreeNode*> node_queue;
TreeNode* p = root;
node_queue.push(p);
int layer_num = 0;
while(!node_queue.empty()) {
queue<TreeNode*> tmp;
while(!node_queue.empty()) {
TreeNode* cur_node = node_queue.front();
if(cur_node->left)
tmp.push(cur_node->left);
if(cur_node->right)
tmp.push(cur_node->right);
node_queue.pop();
}
node_queue = tmp;
layer_num++;
}
return layer_num;
}
};
思路解析
- 层序遍历二叉树,使用
tmp
队列存储当前层的所有节点,layer_num++
。
最新文章
- 关于在程序中 文件新生成 在用os.system()程序对新生成的文件处理 举个栗子 如下:
- PHP MYSQL单向同步方案
- 微信公众号里打开链接下载APP
- Python中MySQLdb的事务处理
- iOS 微信 音频 视频自动播放
- MSGPACK(一)
- 搜索提示時jquery的focusout和click事件沖突問題完美解决
- 火狐解决 OCSP 回应包含过期信息的问题_firefox吧_百度贴吧
- C语言得到当前系统时间
- TCP详解
- Spring(一):eclipse上安装spring开发插件&;下载Spring开发包
- tesseract-ocr识别英文和中文图片文字以及扫描图片实例讲解
- appium+python搭建自动化测试框架_TestAPP框架(三)
- jmeter+maven+jenkins自动化接口测试(下)
- 判断DataTale中判断某个字段中包含某个数据
- client模式下对应接口加入桥接出错
- axur axure rp安装
- Jmeter脚本录制方法(一)分别使用Badboy录制和Jmeter自带的代理服务器录制
- 【Unity】第7章 输入控制
- Java实现批量插入
热门文章
- three.js 着色器材质之变量(二)
- CSS品控与流程
- C#LeetCode刷题-广度优先搜索
- C#LeetCode刷题之#674-最长连续递增序列( Longest Continuous Increasing Subsequence)
- Homekit_温湿度传感器
- 【Spring注解驱动开发】你还不会使用@Resource和@Inject注解?那你就out了!!
- python基本数据类型(三)
- Nginx的Gzip功能
- python利用爬虫获取百度翻译,爱词霸翻译结果,制作翻译小工具
- 实现直方图均衡化(java+opencv)