关于java:JZ039平衡二叉树

均衡二叉树

题目形容

输出一棵二叉树，判断该二叉树是否是均衡二叉树。

• 在这里，咱们只须要思考其平衡性，不须要思考其是不是排序二叉树

题目链接: 均衡二叉树

代码

/**
 * 题目：均衡二叉树
 * 题目形容
 * 输出一棵二叉树，判断该二叉树是否是均衡二叉树。
 * 在这里，咱们只须要思考其平衡性，不须要思考其是不是排序二叉树
 * 题目链接：
 * https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&&tqId=11192&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz39 {

    private boolean isBalanced = true;

    public boolean isBalanced_Solution(TreeNode root) {
        height(root);
        return isBalanced;
    }

    /**
     * 递归
     *
     * @param root
     * @return
     */
    private int height(TreeNode root) {
        if (root == null || !isBalanced) {
            return 0;
        }
        int left = height(root.left);
        int right = height(root.right);
        if (Math.abs(left - right) > 1) {
            isBalanced = false;
        }
        return 1 + Math.max(left, right);
    }

    public static void main(String[] args) {

    }
}

【每日寄语】 做个心田阳光的人。不难过，不心急。刚强、向上，凑近阳光。