【每日一题】【递归+int型返回值最后不接收】110. 平衡二叉树-211231/220221

原创于 2022-02-21 11:25:00 发布 · 263 阅读

CC 4.0 BY-SA版权

文章标签：

这篇博客介绍了一种用于判断二叉树是否高度平衡的方法。通过递归计算每个节点的左右子树深度，如果任意节点的左右子树高度差超过1，则树不平衡。代码实现中使用了辅助变量`flag`来跟踪树是否平衡，同时提供了`getdepth`函数计算节点深度。这是一个典型的二叉树问题，涉及到数据结构和算法的知识。

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。

答案：

public class Solution {
    private boolean flag;
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null) {
            return true;
        }
        flag = true;
        getdepth(root);
        return flag;
    }
    public int getdepth(TreeNode root) {
        if(root == null) {
            return 0;
        }
        int l = getdepth(root.left);
        int r = getdepth(root.right);
        if(Math.abs(l - r) > 1) {
            flag = false;
            return -1;
        }
        return Math.max(l, r) + 1;
    }
}