判断是否为对称二叉树——二叉树的最大深度——判断一棵二叉树是否是平衡二叉树

public boolean isSymmetricChild(TreeNode leftTree,TreeNode rightTree) {
        if (leftTree == null && rightTree == null) return true;
        
        //设置两种递归结束条件
        if ((leftTree == null && rightTree != null) || (leftTree != null && rightTree == null)) return false;
        if (leftTree.val != rightTree.val) return false;

        //分别检验对应子树
        return isSymmetricChild(leftTree.right,rightTree.left) && isSymmetricChild(leftTree.left,rightTree.right);
    }
    public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;
        return isSymmetricChild(root.left,root.right);
    }

二叉树的最大深度

题目：

分析：

1.理解求最大深度即为求二叉树的高度。

2.用递归的方法，设置递归结束条件：1.当root == null 返回0。2.当root的左右子树都为空时候返回1。最后加上根结点1。

代码：

   public int maxDepth(TreeNode root) {
        //设置递归结束条件
        if (root == null) return 0;
        if (root.left == null && root.right == null) {
            return 1;
        }
        //取最大高度后加上根结点
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }

判断一棵二叉树是否是平衡二叉树

题目：

分析：

1.理解二叉树平衡即为：二叉树中每一个结点的左右子树的高度差不大于1。

2.利用子问题思路，递归求每个结点的左右子树的高度，当高度差<=1即为平衡返回该结点的高度；否则返回-1。

代码：

   private int height(TreeNode root) {
        if (root == null) return 0;
        //用子问题思路，分别求出所遍历的结点的高度。
        int Left = height(root.left);
        int Right = height(root.right);
        //求出高度立刻判断是否平衡，平衡返回高度，否则返回-1.
        if (Left >= 0 && Right >= 0 && Math.abs(Left - Right) <= 1) {
            return Math.max(Left,Right) + 1;
        }
        return -1;
    }
    public boolean isBalanced(TreeNode root) {
        if (root == null) return true;
        return height(root) > 0;
    }