LeetCode101—对称二叉树（java版）

题目描述：

标签：树  深度优先搜索  广度优先搜索

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

 代码：

思路分析：

1、想到了定义两个指针p、q，同时从根节点往左子树（p） 和 右子树移动（q） ，要想镜像对称，应该要满足p的左子树值=q的右子树值。

2、这里因为用的是递归的解法，所以要注意的是递归结束的条件。

     ①如果p和q都为null，说明两者在该位置是对称的，返回true

     ②如果p和q有一个为null一个有值，说明两者在该位置是不对称的，返回false

3、排除以上两种情况，说明p和q都有值，此时判断两个值相不相等  以及  p.left和q.right  以及  p.right和q.left

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return check(root,root);
    }

    public boolean check(TreeNode p,TreeNode q){
        if(p == null && q == null){
            return true;
        }
        if(p == null || q == null){
            return false;
        }
        return p.val == q.val && check(p.left,q.right) && check(p.right,q.left);
    }
}