[剑指Offer]：对称的二叉树

---

题目描述

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

示例1：

输入
{8,6,6,5,7,7,5}

返回值
true

示例2：

输入
{8,6,9,5,7,7,5}

返回值
false

题解思路：递归

1. 设置一个递归函数isSame(r1, r2),表示如果对称，返回true，否则返回false
2. 递归终止条件：r1==nullptr && r2==nulllptr; 直接返回true，否则，如果只有一个为nullptr，返回false
3. 下一步递归：如果r1->val == r2->val;, 则isSym(root1->left, root2->right) && isSym(root1->right, root2->left);

实现代码：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/

class Solution {
public:
    bool isSym(TreeNode* A, TreeNode* B){
        if(!A && !B) return true;
        if(!A || !B) return false;
        if(A->val != B->val) return false;
        return isSym(A->left, B->right) && isSym(A->right, B->left);
    }
    bool isSymmetric(TreeNode* root) {
        if(!root) return true;
        return isSym(root->left, root->right);
    }
};

---

如有不同见解，欢迎留言讨论～～～