leetcode-101-树题-对称二叉树

发表于 | 分类于

题目

1.png

解法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return symmetricCore(root, root);
    }

    bool symmetricCore(TreeNode *s1, TreeNode *s2) {
        if(!s1 && !s2) return true;
        if(!s1 || !s2) return false;
        if(s1->val != s2->val) return false;

        return symmetricCore(s1->left, s2->right) && symmetricCore(s1->right, s2->left);
    }
};