对称的二叉树

题目

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路

递归的思路来做。判断两颗树是否相等，首先判断根结点是否一样，然后再依次递归判断两颗树的左子树是否相等，两棵树的右子树是否相等。这里要判断二叉树是否对称，注意题中加粗的话，那么只需要判断第一颗树的左子树和第二颗树的右子树是否相等，第一颗树的右子树和第二颗树的左子树是否相等。

package com.zhumq.leetcode;
public class IsSymmetric {
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        public TreeNode(int val) {
            this.val = val;

        }
    }

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

    private static boolean isSymmetric(TreeNode p, TreeNode q) {
        if (p == null && q == null) return true; // 终止条件
        if (p == null || q == null) return false; // 终止条件
        //三方合并
        return p.val == q.val && isSymmetric(p.left, q.right) && isSymmetric(p.right, q.left);
    }
}