对称的二叉树（剑指offer+镜面对称+递归）

对称的二叉树

• 参与人数：904时间限制：1秒空间限制：32768K
• 通过比例：28.19%
• 最佳记录：0 ms|8552K

题目描述

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

思路：既然是镜面对称，我们可以通过递归求解，判断每个相应的子树是否对称就好了，

主要注意搞清楚左右就可以了。简单模拟题。

链接：http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

关于镜面对称，之前也有做过一题，可以温故下：http://blog.csdn.net/u010579068/article/details/48575803

/**
题目描述

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

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;

    	TreeNode* pRight=pRoot->right;
    	TreeNode* pLeft=pRoot->left;
    	if(pRight==NULL && pLeft==NULL) return true;
        if(pRight==NULL || pLeft==NULL) return false;//不要忘了
    	return isJudge(pRight,pLeft);
    }
    bool isJudge(TreeNode* pLroot,TreeNode* pRroot)//递归让它自己比较左右子树，注意退出的条件
    {
        if(pLroot==NULL && pRroot==NULL) return true;
        if(pLroot==NULL || pRroot==NULL) return false;//不要忘了
        if(pLroot->val!=pRroot->val) return false;

        TreeNode* pL1=pLroot->left;
    	TreeNode* pL2=pLroot->right;

        TreeNode* pR1=pRroot->left;
    	TreeNode* pR2=pRroot->right;

    	return isJudge(pL1,pR2) && isJudge(pL2,pR1);
    }

};
int main()
{
    return 0;
}



/*
测试用例:
{}

对应输出应该为:
true
*/