leetcode之比较两颗二叉树是否完全一样

递归的玩法看样子需要天赋和积累，我的递归都写复杂了，刚开始又想到递归本身，后来想到左右子树都要比较的情况，但是没想到用&&运算符，就写复杂了

先贴上我的：

class Solution {
public:
bool isSameTree(TreeNode *p, TreeNode *q) {
if(!p&&!q)
return true;
bool result=true;
dfs(p,q,result);
return result;
}
void dfs(TreeNode *p,TreeNode *q,bool &result){
if(!result)
return;
if(!p&&!q)
return;
if((!p&&q)||(!q&&p)){
result=false;
return;
}
if(p->val!=q->val){
result=false;
return;
}
dfs(p->left,q->left,result);
dfs(p->right,q->right,result);
}
};

再看别人的：
class Solution {
public:
bool isSameTree(TreeNode *p, TreeNode *q) {
if(!p&&!q)
return true;
else if(!p||!q)
return false;
else if(p->val!=q->val)
return false;

return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
}

};