Maximum Depth of binary tree
2013-02-14 18:46
302 查看
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (!root){ return 0; } return max(maxDepth(root->left),maxDepth(root->right)) + 1; } };
相关文章推荐
- LeetCode maximumDepthOfBinaryTree递归,迭代解法
- 【LeetCode】Maximum Depth of Binary Tree
- 【Maximum Depth of Binary Tree 】cpp
- [LeetCode] Maximum 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
- LeetCode#104 Maximum Depth of Binary Tree
- leetcode - Maximum Depth of Binary Tree
- LeetCode104: Maximum Depth of Binary Tree
- [Leetcode]Maximum Depth of Binary Tree
- Leetcode: Maximum Depth of Binary Tree
- LeetCode:Maximum Depth of Binary Tree
- 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
- LeetCode OJ Maximum Depth of Binary Tree
- LeetCode 104 Maximum Depth of Binary Tree(DFS)