平衡二叉树

110. 平衡二叉树

难度简单291

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

本题中,一棵高度平衡二叉树定义为:

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

示例 1:

给定二叉树 [3,9,20,null,null,15,7]

    3
   / \
  9  20
    /  \
   15   7

返回 true 。

/**

//注意:这里需要返回左子树是否平衡,右子树是否平衡,和左右子树的高度的最大值,布尔类型的判断res需要使用布尔类型的数组,只有数组才会在调用函数的时候改变值。

 * Definition for a binary tree node.

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

 * }

 */

class Solution {

    public boolean isBalanced(TreeNode root) {

        boolean[] res = new boolean[1];

        res[0] = true;

        getHeight(root,1,res);

        return res[0];

    }

    public int getHeight(TreeNode root,int level,boolean[] res){

        if(root == null){

            return level;

        }

        int lH = getHeight(root.left, level+1, res);

        if(!res[0]){

            return level;

        }

        int rH = getHeight(root.right, level+1, res);

        if(!res[0]){

            return level;

        }

        if(Math.abs(rH - lH) > 1){

            res[0] = false;

        }

        return Math.max(rH, lH);

    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值