即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

剑指offer 平衡二叉树判别

编程语言 zongshi1992 21℃ 0评论
本文目录
[隐藏]

1. 题目描述

输入一棵二叉树,判断该二叉树是否是平衡二叉树。
左右子树的高度的绝对值不能大于1。
代码实现:
public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null){
            return true;
        }
        if(Math.abs(getHeight(root.left)-getHeight(root.right))>1){
            return false;
        }
        return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right);
    }
    public static int getHeight(TreeNode root){
        if(root == null){
            return 0;
        }
        return getHeight(root.left) > getHeight(root.right)?getHeight(root.left)+1:getHeight(root.right)+1;
         
    }
}





转载请注明:CodingBlog » 剑指offer 平衡二叉树判别

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情