[LeetCode] Balanced Binary Tree

最新推荐文章于 2017-06-28 16:04:50 发布

原创最新推荐文章于 2017-06-28 16:04:50 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一个用于判断二叉树是否平衡的方法，并提供了一个计算二叉树高度的函数。平衡二叉树是指对于任意节点，其左右子树的高度差不超过1的二叉树。通过递归方式实现左右子树的平衡性检查与高度计算。

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