OJ link
bool isSameTree(struct TreeNode* q, struct TreeNode* p) { if(q == NULL && p == NULL) return true; if(q == NULL || p == NULL) return false; if(q->val != p->val) return false; return isSameTree(q->left,p->left) && isSameTree(q->right,p->right); } bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){ if(root == NULL) return NULL; if(isSameTree(root,subRoot)) return true; return isSubtree(root->left,subRoot) || isSubtree(root->right,subRoot); }