对称的二叉树 — C++实现

题目描述

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

牛客网题目链接

解题思路

对称二叉树，即左右两边的数是对称的，因此我们可以从左右两边同时开始判断，如果遇到左边和右边不相等的情况，则不相等；一直到遍历结束，都没有不相等情况，则相等。

即：左子树和右子树相等，右子树和左子树相等。

代码实现

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
        return judge(pRoot,pRoot);
    }
    bool judge(TreeNode *a,TreeNode *b){
        if(!a&&!b)return true;
        if(!a||!b)return false;
        if(a->val!=b->val)return false;
        return judge(a->left,b->right)&&judge(a->right,b->left);
    }
};

运行时间：2ms

占用内存：524k