对称的二叉树（递归）

/*

isSame(root1,root2):代表两个树是否对称 
root1->val == root2->val && // 当前两个节点
isSame(root1->left, root2->right) && // 当节点左子树 和 另一个节点右子树 
isSame(root1->right, root2->left)

出候当root1 == root2 == NULL返回 true 
否则返回 false
*/
class Solution {
public:
    bool isSame(TreeNode *root1, TreeNode *root2) {
        if (!root1 && !root2) return true;
        if (!root1 || !root2) return false;
        return root1->val == root2->val && 
        isSame(root1->left, root2->right) &&
        isSame(root1->right, root2->left);
    }


    bool isSymmetrical(TreeNode* pRoot)
    {
        return isSame(pRoot, pRoot);
    }

};