leetcode - 101. Symmetric Tree

询问一棵二叉树是否是沿中线镜像对称的。

用r1,r2表示当前对应的两个节点，如果val相等按相反的方向继续判定即可。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool solve(TreeNode* root1,TreeNode* root2){
        if(root1==NULL && root2==NULL){
            return true;
        }else if(root1==NULL || root2==NULL)return false;
        else{
            if(root1->val==root2->val){
                return solve(root1->left,root2->right)&&solve(root1->right,root2->left);
            }else{
                return false;
            }
        }
    }
    bool isSymmetric(TreeNode* root) {
        TreeNode* root1=root,*root2=root;
        return solve(root1,root2);
    }
};