104 二叉树的最大深度
创始人
2024-11-11 08:06:02
0次
解题思路：
\qquad 最大深度可以想到使用DFS(深度优先)或BFS(广度优先)来解决。
\qquad DFS：一般用 递归 or 迭代+栈。递归实现较为简单。
\qquad BFS：一般用 迭代+队列。
DFS：
\qquad 对于每个节点，将左子树的最大深度与右子树的最大深度比较，选取较大值+1，即为当前节点树的最大深度。空节点的最大深度为0.
int maxDepth(TreeNode* root) { if(!root) { return 0; } return max(maxDepth(root->left), maxDepth(root->right)) + 1; } BFS：
\qquad 从根节点开始，每次将同深度的节点加入队列，再遍历队列节点，将其左右子节点加入队列。来计算深度。
\qquad 再次回顾C++STL 队列数据结构queue的用法。
| Queue | First In First Out（FIFO） | 复杂度 |
|---|---|---|
| push() | 队尾添加一个元素 | O(1) |
| pop() | 队首移除一个元素（若空队列会报错） | O(1) |
| front() | 查看队首元素 | O(1) |
| back() | 查看队尾元素 | O(1) |
| size() | 队列元素数量 | O(1) |
| empty() | 队列是否为空（空队列为 True） | O(1) |
int maxDepth(TreeNode* root) { if(!root) return 0; int num = 0, cnt = 0; queue q; q.push(root); while(!q.empty()) { num = q.size(); cnt++; while(num > 0) { TreeNode* node = q.front(); q.pop(); if(node->left) q.push(node->left); if(node->right) q.push(node->right); num--; } } return cnt; } STL时间复杂度总结 https://blog.csdn.net/2302_79440616/article/details/139326935
相关内容
热门资讯
一分钟了解“金花链接房卡找谁买...
金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来享受...
华为买谷歌安卓系统,探索自主创...
你知道吗？最近有个大新闻在科技圈里炸开了锅，那就是华为竟然出手购买了谷歌的安卓系统！这可不是一个简单...
实测分享”海洋世界有挂吗“卡农...
实测分享”海洋世界有挂吗“卡农大厅房间卡怎么购买游戏中心打开微信，添加客服【113857776】，进...
秒懂教程！玩拼三张房卡从哪里买...
拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:71319951许多玩家在游戏中会购买房卡来享...
正版授权“玩链接牛牛金花房卡是...
新天道是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:15984933许多玩家在游戏中会购买房卡来享...
推荐一款！金花房卡专卖店新西游...
您好！微信新西游/飞鹰互娱大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（新西游/飞鹰...
玩家须知”海洋世界怎么买房卡“...
来教大家如何使用怎么买房卡房卡充值 添加房卡批售商：微【113857775】复制到微信搜索、直接添加...
重大通报，金花微信链接市场价格...
海草众厅房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 3、根...
秒懂教程！怎么创建拼三张房间卡...
拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:66336574许多玩家在游戏中会购买房卡来享...
IA解析/金花房卡出售新奇玩乐...
IA解析/金花房卡出售新奇玩乐/微信链接房卡购买渠道新奇玩乐是一款非常受欢迎的游戏，咨询房/卡添加微...
ia实测“金花房卡链接怎么购买...
新超圣牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房...
实测分享”赢家众娱房卡获取“拼...
实测分享”赢家众娱房卡获取“拼十房卡充值 微信牛牛房卡客服微信号微信游戏中心打开微信，添加客服【11...
ia攻略/斗牛房间怎么创建的生...
生肖系列/新大圣是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:33...
秒懂教程！微信牛牛房卡怎样开，...
斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:56001354许多玩家在游戏中会购买房卡来享受...
科技实测！牛牛房卡出售旺旺大厅...
您好！微信旺旺大厅大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（旺旺大厅）大厅介绍：...
玩家攻略”赢家众娱是如何购买的...
玩家攻略”赢家众娱是如何购买的“详细房卡使用教程 微信牛牛房卡客服微信号微信游戏中心打开微信，添加客...
一分钟推荐“微信怎样开炸金花房...
金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来享受...
推荐一款！牛牛房卡出售江山大厅...
今 日消息，江山大厅房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更新，简单...
正规平台有哪些，游戏推荐斗牛房...
神盾大厅/新天道房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 ...
玩家须知”海豚大厅如何购买房卡...
玩家须知”海豚大厅如何购买房卡“拼三张房卡充值 微信牛牛房卡客服微信号微信游戏中心打开微信，添加客服...