T101. Symmetric Tree【Easy】

题目

给一个二叉树，确认这个是不是自己的镜像（即围绕其中心对称）

例如，下面这个二叉树 [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

注意： 如果用递归和迭代解决更好

思路

递归向下遍历，如果有错返回 false，如果没有就返回 true.

代码

代码取自 Top Solution，稍作注释

 public boolean isSymmetric(TreeNode root) {
        boolean b=true;
       if (root==null) return true; 
        b=isSymmetric(root.left, root.right);
       return b;
    }
  
boolean isSymmetric(TreeNode left, TreeNode right) {
    if (left==null && right==null) return true; 
    // 若不对称，则返回 false
    if (left ==null|| right==null) return false; 
    // 比较左右节点以及左右节点的两个节点是否对称，然后返回
      return left.val == right.val && isSymmetric(left.left, right.right)&& isSymmetric(left.right, right.left);
  }