首页 > 其他 > 详细

求二叉树最大层数

时间:2015-08-11 23:01:10      阅读:267      评论:0      收藏:0      [点我收藏+]

都能求最小了,就能求最大:

int maxDepth(TreeNode* root) {
    if (root == nullptr) {
        return 0;
    }
    
    constexpr int MIN_DEPTH    = 0;
    constexpr int initLayerNum = 1;
    
    function<int(TreeNode*&, int)> check;
    check = [&](TreeNode*& node, int num)
    {
        if (node == nullptr) {
            return MIN_DEPTH;
        }
        
        if (node->left == nullptr && node->right == nullptr){
            return num;
        }
        else{
            return max(check(node->left, num + 1), check(node->right, num + 1));
        }
    };
    
    return check(root, initLayerNum);
}

 

求二叉树最大层数

原文:http://www.cnblogs.com/wuOverflow/p/4722451.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!