当前位置：首页 > news >正文

2025年-G11-Lc85-110.平衡二叉树-java版

news 来源：原创 2025/6/8 9:38:10

1.题目描述
在这里插入图片描述

2.思路
思路1：
在这里插入图片描述

思路2：
二叉树中求高度的常见模板要记住,树节点类型，传入节点node

平衡二叉树和不平衡二叉树举例：

思路3：高度定义是从根节点到叶子节点的高度，但是计算的时候从叶子节点开始算（0层），所以要+1
在这里插入图片描述
思路4：从根节点开始递归高度的时候，用root=-1来代表不平衡的子树。root=0只能说明是空树，。

height(TreeNode node) 方法的参数 node 是一个 TreeNode 类型的引用，指向某个具体的 TreeNode 对象。在方法内部，您可以通过该引用访问和修改这个对象的属性。
在 Java 中，当方法的参数是对象类型时，传递的是对象的引用。这里的“对象”指的是内存中实际存储的数据实体，例如定义的 TreeNode 实例。而“引用”是指向该对象的内存地址的变量。将对象作为参数传递给方法时，方法接收到的是该对象引用的副本，即指向同一对象的内存地址。因此，在方法内部对该对象的修改会影响到原始对象。

3.java代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isBalanced(TreeNode root) {
       return height(root)!=-1;
        //用总高度-1代表不是不平衡树；也就是高度差是0，1.....  都可以返回true

    }
    private int height(TreeNode node)
    {//方法的参数node是对对象的引用
       if(node==null)
       {
        return 0;//如果节点为空代表空子树，高度为0，也可以是不平衡树
       }
          


        int leftheight=height(node.left);
        int rightheight=height(node.right);
        //1.如果左子树不平衡或者右子树不平衡，直接返回-1；还有一种情况是违反定义，就是左右子树高度差大于1
        if(leftheight==-1||rightheight==-1||Math.abs(leftheight-rightheight)>1)
        {
            return -1;
        }
        // 2.否则，返回当前节点的高度
        return Math.max(leftheight,rightheight)+1;
        
    }
}