《剑指Offer》 面试题28 对称的二叉树

题目描述

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

思路

首先必须得是完全二叉树 其次完全二叉树的左右子树的值相等（非叶子节点） 对于叶子节点 则该叶子节点如果作为其父节点的左子树 则其值需对称的等于与其父节点（假如为父父节点的左节点）对称的右相邻节点的右子树 其右子树与该相邻节点的左子树相等。

源代码

/*
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)
    {
        if (pRoot == NULL) {
            return true;
        }
        return ifEqual(pRoot->left, pRoot->right);
    
    }
    
    bool ifEqual(TreeNode *pLeft, TreeNode *pRight) {
        //再来一个判断其是否为叶子节点的函数
        if (pLeft == NULL && pRight == NULL) {
            return true;
        }
        if (pLeft != NULL && pRight != NULL) {
            return pLeft->val == pRight->val && ifEqual(pLeft->left, pRight->right) && ifEqual(pLeft->right, pRight->left);
        }
        return false;
    }

};