Maximum Depth of Binary Tree 二叉树的最大深度(重)
2014-06-19 23:33
387 查看
问题:
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,为该树的最大深度。
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; return max((maxDepth(root->left)+1),(maxDepth(root->right)+1)); } };
相关文章推荐
- Maximum Depth of Binary Tree 求二叉树的最大深度
- 【二叉树的递归】02二叉树的最大深度【Maximum Depth of Binary Tree】
- maximum-depth-of-binary-tree(二叉树的最大深度)
- Maximum Depth of Binary Tree(二叉树最大深度)
- Maximum Depth of Binary Tree 二叉树的最大深度
- 【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
- [Java代码] [Leetcode] Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度
- Maximum Depth of Binary Tree(二叉树的最大深度)
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | 深度优先与广度优先深入理解
- Maximum Depth of Binary Tree 二叉树的最大深度
- [LintCode] Maximum Depth of Binary Tree 二叉树的最大深度
- 求二叉树的最大深度 Maximum Depth of Binary Tree
- Leetcode Maximum Depth of Binary Tree 二叉树最大深度
- LinCode Maximum Depth of Binary Tree 二叉树的最大深度
- [LeetCode-104] Maximum Depth of Binary Tree(二叉树最大深度)
- LeetCode----Maximum Depth of Binary Tree 求二叉树最大深度
- LeetCode 104 Maximum Depth of Binary Tree(二叉树的最大深度)
- lintcode maximum-depth-of-binary-tree 二叉树的最大深度
- 【LeetCode】 Maximum Depth of Binary Tree 二叉树的最大深度
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy