LeetCode-110，101

LeetCode-110

题目描述：

解题思路：
每一棵子树的高度差不超过1。需要左子树是平衡树，右子树是平衡树，且当前树是平衡树。使用递归的思想。

代码：

class Solution {


    public int getHigh(TreeNode root){
        if(root==null){
            return 0;
        }
        int leftH=getHigh(root.left);
        int rightH=getHigh(root.right);
        return leftH>rightH ? leftH+1 :rightH+1;
    
    }

    public boolean isBalanced(TreeNode root) {
            if(root==null){
                return true;
            }

            int left=getHigh(root.left);
            int right=getHigh(root.right);

            return Math.abs(left-right)<=1 
                && isBalanced(root.right)
                && isBalanced(root.left);
    }
}

LeetCode101：

题目描述：

解题思路：
需要判断二叉树是否对此，需要判断节点位置和节点值是否一样。对于根节点来说，只要判断它不为空即可做下面的判断。
即root不为空，则判断左子树和右子树是否对称。
需要注意递归判断子树对称时：
root的左子树的左节点对于root右子树的右节点
root的右子树的左节点对于root左子树的右节点

代码：

class Solution {
    public boolean isSymmetric(TreeNode root) {
            if(root==null){
                return true;
            }
            return isSymmetricChild(root.left,root.right);
    }


     public boolean isSymmetricChild(TreeNode leftT,TreeNode rightT) {

            if(leftT==null && rightT!=null || leftT!=null && rightT==null){
                return false;
            }
            if(leftT==null && rightT==null){
                return true;
            }
            if(leftT.val!=rightT.val){
                return false;
            }
            return isSymmetricChild(leftT.left,rightT.right) &&
                    isSymmetricChild(rightT.left,leftT.right);
    }

}