判断两个二叉树是否一样。
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
if(q==NULL && p==NULL) return 1;
if((q==NULL && p!=NULL) || (p==NULL && q!=NULL))return 0;
if(p->val != q->val) return 0;
if(!isSameTree(p->left, q->left)) return 0;
if(!isSameTree(p->right, q->right)) return 0;
return 1;
}
};