LeetCode（十）二叉树相关-#110

110. 平衡二叉树

1.题目描述及示例

1. 题目描述
   给定一个二叉树，判断它是否是高度平衡的二叉树。
   本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

2. 示例
   
   
   

2.题解思路及代码

1. 思路
   简单，略。
2. 代码

    boolean tag=true;
    public boolean isBalanced(TreeNode root) {

        preOrder(root);
        return tag;
    }

    public int  preOrder(TreeNode root)
    {
        if (root!=null)
        {
            int left=preOrder(root.left);
            int right=preOrder(root.right);

            if (Math.abs(left-right)>1)
                tag=false;

            return Math.max(left,right)+1;

        }
        return 0;
    }