题解 | #平衡二叉树#

平衡二叉树

http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222

class Solution {
public:
    bool IsBalanced_Solution(TreeNode* rt) {
        if(rt==NULL) return true;
        int depl=dep(rt->left);
        int depr=dep(rt->right);
        if(abs(depl-depr)>1) return false; 
        return IsBalanced_Solution(rt->left)&&IsBalanced_Solution(rt->right);
    }

    int dep(TreeNode* rt){
        if(rt==NULL) return 0;
        return 1+max(dep(rt->left),dep(rt->right));
    }
};
全部评论

相关推荐

04-27 08:59
常州大学 Java
牛客139242382号:《两门以上汇编语言》
点赞 评论 收藏
分享
AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务