Leetcode:Maximum Depth of Binary Tree
来源:互联网 发布:淘宝哪家的铁观音好 编辑:程序博客网 时间:2024/06/05 23:54
Maximum Depth of Binary Tree
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 binary tree
* 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 == NULL)
return 0;
int leftlength = maxDepth(root->left);
int rightlength = maxDepth(root->right);
if(leftlength > rightlength)
return leftlength+1;
else
return rightlength+1;
}
};
* Definition for binary tree
* 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 == NULL)
return 0;
int leftlength = maxDepth(root->left);
int rightlength = maxDepth(root->right);
if(leftlength > rightlength)
return leftlength+1;
else
return rightlength+1;
}
};
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
- Android 3D滑动菜单完全解析,实现推拉门式的立体特效
- Java API操作Hbase(基于0.96新的api)
- HTTP协议详解
- uiview touch outside
- AFNetworking 2.0 - 使用responseObject作为的NSDictionary
- Leetcode:Maximum Depth of Binary Tree
- 手机号码和电话号码等常用正则表达式
- appframework基础 : 三、页面传值方式
- ARP/代理ARP的总结
- Linux 命令行编程 getopt_long
- cocos2d-x删除本地存储文件UserDefault.xml的方法——白白
- 函数没有返回
- 关于单精度 双精度的概念
- jQuery 入门