平衡二叉树的判断，输入一个二叉树判断它是否是平衡二叉树

平衡二叉树是一种特殊的二叉搜索树，它的左右子树的高度差不超过1。因此，判断一个二叉树是否是平衡二叉树，只需要判断它的左右子树的高度差是否不超过1，并且左右子树也必须是平衡二叉树。

以下是Java实现：

public boolean isBalanced(TreeNode root) {
    if (root == null) {
        return true;
    }
    int leftHeight = getHeight(root.left);
    int rightHeight = getHeight(root.right);
    if (Math.abs(leftHeight - rightHeight) > 1) {
        return false;
    }
    return isBalanced(root.left) && isBalanced(root.right);
}

private int getHeight(TreeNode node) {
    if (node == null) {
        return 0;
    }
    return Math.max(getHeight(node.left), getHeight(node.right)) + 1;
}

其中，getHeight()方法用来计算一个节点的高度，isBalanced()方法用来判断一个二叉树是否是平衡二叉树。

相关问题

输入一个二叉树判断它是否是平衡二叉树

可以使用递归的方法来判断一个二叉树是否是平衡二叉树。首先判断左子树是否是平衡二叉树，再判断右子树是否是平衡二叉树，最后判断左右子树的高度差是否小于等于1。如果满足以上条件，则该二叉树是平衡二叉树。以下是示例代码：

bool isBalanced(TreeNode* root) {
    if (root == nullptr) {
        return true;
    }
    int leftHeight = getHeight(root->left);
    int rightHeight = getHeight(root->right);
    if (abs(leftHeight - rightHeight) > 1) {
        return false;
    }
    return isBalanced(root->left) && isBalanced(root->right);
}

int getHeight(TreeNode* root) {
    if (root == nullptr) {
        return 0;
    }
    return max(getHeight(root->left), getHeight(root->right)) + 1;
}

什么是平衡二叉树？如何判断一个二叉树是否为平衡二叉树？

平衡二叉树是一种特殊的二叉搜索树，它的左右子树的高度差不超过1，以此来保证树的高度不会过高，从而保证了树的各种操作的时间复杂度都是O(logn)级别的。判断一个二叉树是否为平衡二叉树，需要对每个结点的左右子树高度进行比较，如果左右子树高度差超过1，则该二叉树不是平衡二叉树。可以通过递归遍历二叉树的每个结点，计算左右子树的高度差来判断是否为平衡二叉树。

以下是判断一个二叉树是否为平衡二叉树的Python代码实现：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution:
    def isBalanced(self, root: TreeNode) -> bool:
        if not root:
            return True
        left_height = self.get_height(root.left)
        right_height = self.get_height(root.right)
        if abs(left_height - right_height) > 1:
            return False
        return self.isBalanced(root.left) and self.isBalanced(root.right)

    def get_height(self, node: TreeNode) -> int:
        if not node:
            return 0
        return max(self.get_height(node.left), self.get_height(node.right)) + 1