寒假LeetCode打卡（4）

寒假LeetCode打卡（4）

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1

/
2 2
/ \ /
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1

/
2 2
\
3 3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析题目：要判断镜像二叉树，即左树的左孩子等于右树的右孩子，左树的右孩子等于右树的左孩子，可以使用递归判断

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null){
            return true;
        }
        return judgeTree(root.left, root.right);
    }
    public boolean judgeTree(TreeNode left, TreeNode right){
        if(left==null || right == null){
            return left == null && right == null;
        }
        if(left.val != right.val){
            return false;
        }
        return judgeTree(left.left,right.right) && judgeTree(left.right,right.left);
    }
}

总结：判断递归过程中，一定要找到递归点在哪里，一开始没有判断左右树是否为空，就会报空指针错误，判断过程中可以自己预想一下递归过程,就可以找到自己的错误点在哪
例如我一开始写

 if(left!=null && right != null){
      if(left.val == right.val){
          return judgeTree(left.left,right.right) && judgeTree(left.right,right.left);
      }
      else{
         return false;
      }
 }
 else{
     return false;
 }

里面的递归过程是没问题的，但是外层的判断有问题，当递归完这棵树时，最后一个树的左右孩子都是null，但是根据判断是应该返回false，其实要返回true，所以后来修改了代码，把空节点单独拿出来判断