判斷兩個(gè)樹是否相同东帅，注意判斷是否為NULL茄袖。
代碼：
bool isSameTree(TreeNode* p, TreeNode* q) {
? ? if(p==NULL || q==NULL)
? ? {
? ? ? ? if(p==NULL && q==NULL)
? ? ? ? ? ? return true;
? ? ? ? else
? ? ? ? ? ? return false;
? ? }
? ? if(p->val==q->val)
? ? {
? ? ? ? return isSameTree(p->left, q->left)&& isSameTree(p->right, q->right);
? ? }
? ? return false;
}
