剑指 Offer 28. 对称的二叉树

参考：> https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/solution/mian-shi-ti-28-dui-cheng-de-er-cha-shu-di-gui-qing/

剑指 Offer 28. 对称的二叉树

思路

我原来想遍历左右子树，用vector< int > Left,Rigth来装数字，遇到空就装入0.但是太耗时了。
参考了一下大神的思路，修改了递归。

代码

class Solution {
public:

    bool recur(TreeNode* left,TreeNode* right)
    {
        if(left==NULL&&right==NULL)
            return true;
        if(left==NULL&&right!=NULL)
            return false;
        if(left!=NULL&&right==NULL)
            return false;
        bool res=recur(left->left,right->right)&&recur(left->right,right->left);

        return res;
    }

    bool isSymmetric(TreeNode* root) {
        return recur(root->left,root->right);

    }
};