剑指 Offer 28. 对称的二叉树

剑指 Offer 28. 对称的二叉树

思路：

复制根节点，然后去递归处理，每次递归的时候。
传入dfs(root->left,root1->right) 和
dfs(root->right,root1->left)
这样就实现了镜像。

代码：

/**
 * 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:
    TreeNode* root1;
    bool isSymmetric(TreeNode* root) {
        root1 =root;
        return dfs(root,root1);
    }

    bool dfs(TreeNode* root,TreeNode* root1){
        if(!root1 && !root) return true;
        else if(!root && root1) return false;
        else if(root && !root1) return false;
        else if(root->val != root1->val) return false;
        return dfs(root->left,root1->right) && dfs(root->right,root1->left);
    }
};