首页 > 其他 > 详细

判断一个二叉树是否平衡

时间:2015-06-26 21:06:42      阅读:221      评论:0      收藏:0      [点我收藏+]

判断二叉树是否平衡的方法是求左右儿子的深度相差是否大于1,大于则这个二叉树不平衡.

class Solution {
    public:
        int height(TreeNode *root) {//求节点的高度
            if(root == NULL)return 0;
            return max(height(root->left), height(root->right)) + 1;
        }
        bool isBalanced(TreeNode* root) {
            if(root == NULL)return true;
            return isBalanced(root->left) && isBalanced(root->right) && abs(height(root->left) - height(root->right)) <= 1;
        }
};

 

判断一个二叉树是否平衡

原文:http://www.cnblogs.com/c4isr/p/4603132.html

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