[Leetcode]Maximum Depth of Binary Tree
来源:互联网 发布:exo投票软件 编辑:程序博客网 时间:2024/05/05 17:12
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
public:
int maxDepth(TreeNode *root) {
int result = 0;
int ltree=0;
int rtree=0;
if(root==NULL)return 0;
ltree=1+maxDepth(root->left);
rtree=1+maxDepth(root->right);
return ltree > rtree?ltree:rtree;
}
};
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
//与same tree类似,遍历这两棵tree,记录最深
class Solution {public:
int maxDepth(TreeNode *root) {
int result = 0;
int ltree=0;
int rtree=0;
if(root==NULL)return 0;
ltree=1+maxDepth(root->left);
rtree=1+maxDepth(root->right);
return ltree > rtree?ltree:rtree;
}
};
0 0
- Leetcode - Tree - Maximum Depth of Binary Tree
- [leetcode][tree] Maximum Depth of Binary Tree
- LeetCode Maximum Depth of Binary Tree
- [Leetcode] Maximum Depth of Binary Tree
- leetcode 24: Maximum Depth of Binary Tree
- [LeetCode] Maximum Depth of Binary Tree
- Leetcode 104 Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- [LeetCode]Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- Leetcode: Maximum Depth of Binary Tree
- LeetCode-Maximum Depth of Binary Tree
- [leetcode] Maximum Depth of Binary Tree
- LeetCode - Maximum Depth of Binary Tree
- LeetCode:Maximum Depth of Binary Tree
- LeetCode | Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- 升级后cocos2dx项目创建失败,解决方案
- Python安装XlsxWriter库
- 使用jquery-qrcode生成二维码(兼容中文)
- 官方给出的集群需要的配置项及说明
- php format var_dump
- [Leetcode]Maximum Depth of Binary Tree
- POI导出EXCEL经典实现
- Android系统手机端抓包方法
- android常用单位
- 谈谈窗体之间的数据交互
- C语言计时函数clock()
- cocos2dx-触屏事件
- cocos2dx-多点触控
- [LeetCode]Sum Root to Leaf Numbers