【leetcode刷题】[简单]101. 对称二叉树（symmetrictree）-java

题目

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

例如，二叉树 [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

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。
代码模板：

/**
 * 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) {
        
    }
}

分析

这道题的就是左右两边都需要对称，对称的概念也就是，当前两个平行的节点中，左节点的子右节点等于右节点的子左节点，左节点的子左节点等于右节点的子右节点，画个图更好说明一下：

              root
         /             \
    左节点r1          右节点r2
    /       \        /       \
子左节点 子右节点   子左节点 子右节点
r1.left  r1.right   r2.left  r2.right

也就是r1.left和r2.right是要满足相等，r1.right和r2.left需要满足相等

解答

/**
 * 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) {
        return isSymmetric(root,root);
    }
    public boolean isSymmetric(TreeNode r1,TreeNode r2){
        if(r1 == null && r2 == null){
            return true;
        }
        if(r1 == null || r2 == null){
            return false;
        }
        if(r1.val != r2.val){
            return false;
        }
        return isSymmetric(r1.right,r2.left)&&isSymmetric(r1.left,r2.right);      
    }
}