题解 | #从上往下打印二叉树#

public class Solution {

    class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;

        }

    }



    /*

 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

    */


    /*

  解题思路:我们需要确定的一点是左右子树两个高度相差不超过1

   我们通过递归遍历然后让时刻比较左右子树的高度差，如果 超过1 那么 就不是平衡二叉树

   因为 如果 左右子树都不为平衡二叉树  那么这个数 就不是 平衡二叉树

   */



    public boolean IsBalanced_Solution(TreeNode root) {

        //如果这个数 是空树 那么这个树就是平衡二叉树
        if (root==null){
            return true;
        }

        //创建一个方法 在遍历的时候 就比较 是否 是平衡二叉树
       return   def(root) ==-1 ?false:true;


    }


    //创建一个方法用来递归递归查询长度
    public int def(TreeNode root) {

        if (root==null){
            return  0;
        }

        //开始遍历二叉树
        int left=def(root.left);
        //判断此时的二叉树返回的值 是否 是 -1 如果为-1 那么就不是 平衡二叉树
        if (left==-1){
            return -1;
        }
        int right=def(root.right);

        if (right==-1){
            return -1;
        }

        //如果此时左右结点的高度大于1的时候那么说明 这个数不是平衡二叉树
        if (Math.abs(left-right)>1){
            return -1;
        }else {
            //此时我们将当前结点的高度加1
           return   Math.max(left,right)+1;

        }






    }

}