leetcode: Maximum Depth of Binary Tree
2024-08-31 14:48:59
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.
思路:
递归求解二叉树的深度,左右子树较深的+1(。解释主要原因:存在根节点)
实现代码:
/**
* 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==0)
{
return 0;
}
int left=maxDepth(root->left);
int right=maxDepth(root->right);
if(left>right)
{
return left+1;
}
else
{
return right+1;
}
}
};
最新文章
- 【转】tomcat性能调优
- unity3d 我的面试经历
- ssh免密码登陆设置
- 银行IT入门深似海
- tomcat 启动时参数设置说明
- js的事件处理程序
- BZOJ 4631 踩气球
- D - K Smallest Sums(多路归并+贪心)
- jQuery功能一览
- java Script 中的keyCode 和charCode
- .net Windows服务程序和安装程序制作图解
- CSDN-Code平台使用过程中的5点经验教训
- Flash加载ini文件!
- 种下一棵树:有旋Treap
- Java数据结构和算法总结-数组、二分查找
- Struts2中访问web元素的四种方式
- zookeeper在windows及linux(含多节点)环境下安装及其命令使用
- BZOJ 4644
- logback 按时间和大小生成日志不生效的问题
- 【运维】浪潮服务器一块硬盘显示红色Offline(或者Failed)解决办法