输入一棵二叉树，判断该二叉树是否是平衡二叉树。

超人不会飞、

于 2019-10-07 11:18:28 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： # 剑指offer中不熟悉的题

本文链接：https://blog.youkuaiyun.com/Cheng_MY/article/details/102295039

剑指offer中不熟悉的题专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为平衡二叉树的方法，通过递归求解树的深度，并检查每个节点的左右子树高度差是否不超过1来实现。平衡二叉树是一种重要的数据结构，对于理解和实现二叉搜索树等有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

思路：

先利用求树的深度的算法，可以使用递归方法求树的深度；同时在递归的同时，判断每个结点的左右子树的高度是否满足平衡树即可。

	public static boolean IsBalanced_Solution(TreeNode root) {
        if (root == null) {
            return true;
        }
        return TreeDepth(root) != -1;
    }
	public static int TreeDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int left = TreeDepth(root.left);
        if (left == -1) {
            return -1;
        }
        int right = TreeDepth(root.right);
        if (right == -1) {
            return -1;
        }
        if (Math.abs(left - right) > 1) {
            return -1;
        } else {
            return (left > right ? left : right) + 1;
        }
    }