Maximum Depth of Binary Tree
2014-01-01 19:22
183 查看
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.
相对于求最小值而言,求最大值就更简单了。直接递归就可以了。
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
相对于求最小值而言,求最大值就更简单了。直接递归就可以了。
/** * 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 left_max = maxDepth(root->left); int right_max = maxDepth(root->right); return (left_max > right_max ? left_max : right_max) + 1; } };
相关文章推荐
- leetcode[104]:Maximum Depth of Binary Tree
- 【Leetcode-easy-104】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 8] 104 Maximum Depth of Binary Tree
- 【Leetcode】:Maximum Depth of Binary Tree
- LeetCode:Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree(java version)
- maximum-depth-of-binary-tree
- [leetcode]-Maximum Depth of Binary Tree
- Leetcode Maximum Depth of Binary Tree
- [面试真题] LeetCode:Maximum Depth of Binary Tree
- Minimum Depth of Binary Tree,Maximum Depth of Binary Tree
- leetcode - Maximum Depth of Binary Tree
- LeetCode Maximum Depth of Binary Tree (求树的深度)
- 【LeetCode】Maximum Depth of Binary Tree (二叉树最大深度)