【Maximum Depth of Binary Tree 】cpp
2024-10-16 17:54:57
题目:
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
代码:
/**
* 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 ;
if ( !root->left && !root->right ) return ;
return std::max(Solution::maxDepth(root->left)+, Solution::maxDepth(root->right)+);
}
};
tips:
比求最小叶子节点深度容易一些。
========================================
第二次过这道题,一次AC。
/**
* 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 ;
return max(Solution::maxDepth(root->left), Solution::maxDepth(root->right))+;
}
};
最新文章
- tensorflow资料补充(很棒)
- UE4 4.14 专用服务器没有生成解决办法
- 网页闯关游戏(riddle webgame)--仿微信聊天的前端页面设计和难点
- Codeforce Round #216 Div2
- 关于Schema设计规范及SQL使用建议
- monogdb笔记1
- GCD 多线程 ---的记录 iOS
- DH 密钥交换算法
- date函数的属性
- Java集合类学习笔记2
- Oracle配置SQL空间操作要点说明
- 15Linux_DHCP_Postfix_Dovecot_LDAP
- Mac编译RocketMQ 4.1.0
- ASP.NET MVC4在部署IIS后,运行时显示的是整个Web的目录列表
- 认识:人工智能AI 机器学习 ML 深度学习DL
- JavaScript使用浏览器内置XML解析器解析DOM对象
- LeetCode--No.010 Regular Expression Matching
- java框架篇---Struts2 本地化/国际化(i18n)
- Linux基础命令---显示登录用户logname
- 3hibernate核心对象关系映射 xxx.hbm.xml