剑指Offer刷题（连续子数组的最大和）

一.题目描述

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

二.代码（C++）

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

三.提交记录

四.备注

递归，左子树的左孩子与右子树的右孩子对比，左子树的右孩子和右子树的左孩子对比。