对称的二叉树:带有两个root的递归函数。

题目描述

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

思路：这题我没有做出来，真是蠢，没得话说，直接递归即可。

我是想通过一个bool direct来控制比较的方向，我真的是脑袋糊了。

/*
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;
        else return MyisSymmetrical(pRoot->left,pRoot->right);

    }
	//如果一个二叉树同此二叉树的镜像是同样的
    //那么就是说，根节点的左右子树分别是镜像的。
    //所以这个函数的形式是两个根，root1,root2,关键这个形式我没想到。
    bool MyisSymmetrical(TreeNode* root1,TreeNode* root2){
        if(root1==NULL) return root2==NULL;//这里有个小技巧，如果每种都讨论的话，显得代码特别冗长。
        else if(root2==NULL) return false;
        else if(root1->val!=root2->val) return false;
        else return MyisSymmetrical(root1->left,root2->right)&&MyisSymmetrical(root1->right,root2->left);

    }



};