频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
LeetCode104:Maximum Depth of Binary Tree
2015-08-14 10:39:21           
收藏   我要投稿

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.

 

Show Tags Show Similar Problems




计算二叉树的深度,使用递归求解非常容易,一个节点的深度等于它的左子树的深度和它的右子树的深度的最大值加上1,空树的深度是0.
/**
 * Definition for a binary tree node.
 * 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),maxDepth(root->right))+1;
    }
};


 

点击复制链接 与好友分享!回本站首页
相关TAG标签
上一篇:HDU - 2460 Network(桥+LCA)
下一篇:URAL 1057 Amount of Degrees(数位统计)
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站