码迷,mamicode.com
首页 > 其他好文 > 详细

判断一个二叉树是否平衡

时间:2015-06-26 21:07:13      阅读:121      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!