Leetcode-951 Flip Equivalent Binary Trees(翻转等价二叉树)

class Solution
{
    public:
        void swapTree(TreeNode *root)
        {
            TreeNode *p= root->left;
            root->left = root->right;
            root->right=p;
        }
        bool isSameTree(TreeNode* p, TreeNode* q)
        {
            if(!p&&!q)
                return true;
            else if(p&&!q)
                return false;
            else if(!p&&q)
                return false;
            if(p->val!=q->val)
                return false;
            return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
        }
        bool nodeequal(TreeNode* p, TreeNode* q)
        {
            if(p->left==NULL&&q->left!=NULL
            ||p->right==NULL&&q->right!=NULL
            ||p->left!=NULL&&q->left==NULL
            ||p->right!=NULL&&q->right==NULL)
                return false;
            if(p->left&&p->left->val!=q->left->val)
                return false;
            if(p->right&&p->right->val!=q->right->val)
                return false;
            return true;
        }
        bool flipEquiv(TreeNode* root1, TreeNode* root2)
        {
            if(root1==NULL&&root2!=NULL||
            root1!=NULL&&root2==NULL)
                return false;
            if(root1==NULL&&root2==NULL)
                return true;
            if(root1->left&&root1->right
                    &&!root2->right&&!root2->left)
                return false;
            if(!nodeequal(root1,root2))
                swapTree(root2);
            flipEquiv(root1->left,root2->left);
            flipEquiv(root1->right,root2->right);
            return isSameTree(root1,root2);
        }
};