07-01.判断二叉树是否为平衡二叉树

题目

输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。

代码

class Solution {
    public boolean isBalanced(TreeNode root) {
        return pocess(root).isBalanced;
    }

    public class ReturnType{
        public boolean isBalanced;
        public int heigth;
        public ReturnType(boolean isBalanced, int heigth){
                this.isBalanced = isBalanced;
                this.heigth = heigth;
        }
    }

    public ReturnType pocess(TreeNode node){
        if(node == null){
            return new ReturnType(true, 0);
        }
        ReturnType leftType = pocess(node.left);
        ReturnType rightType = pocess(node.right);
        int heigth = Math.max(leftType.heigth, rightType.heigth) + 1;
        boolean isBalanced = leftType.isBalanced && rightType.isBalanced
                    && (Math.abs(leftType.heigth - rightType.heigth) <= 1);
        return new ReturnType(isBalanced, heigth);
    }
}
©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值