判断二叉树树是否是平衡二叉树

Winmusic

于 2020-08-22 02:54:39 发布

阅读量144

点赞数

分类专栏：算法&数据结构

本文链接：https://blog.youkuaiyun.com/Winmusic/article/details/108163007

版权

算法&数据结构专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种用于检测二叉树是否平衡的算法。通过递归方式计算左子树和右子树的深度，比较两者深度差是否不超过1来判断。平衡二叉树对于保持搜索效率至关重要。

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

package com.tree;

public class IsBalanceTree {

    public static boolean isBalanceTree(TreeNode root,int[] dep){
        if(root==null){
            dep[0] = 0;
            return true;
        }
        int[] leftDep = new int[1];
        int[] rightDep = new int[1];
        if(isBalanceTree(root.left,leftDep)&&isBalanceTree(root.right,rightDep)){
            int diff = leftDep[0]-rightDep[0];

            if(diff>=-1&&diff<=1){
                dep[0] = 1 + (leftDep[0] > rightDep[0] ? leftDep[0] : rightDep[0]);
                return true;
            }

        }
        return false;

    }



    private class TreeNode {
        private TreeNode left;
        private TreeNode right;
        private Integer val;
        public TreeNode(Integer val) {
            this.val = val;
        }
    }
}