题解
题很简单但要写得简洁优雅也不容易。
给出的代码递归写得非常漂亮。
Code
bool isSubtree(TreeNode* s, TreeNode* t) {
if(!s) return false;
if(isSame(s,t)) return true;
// 点睛之笔
return isSubtree(s->left,t) || isSubtree(s->right,t);
}
bool isSame(TreeNode* s, TreeNode* t){
if(!s && !t) return true;
if( !s||!t ) return false;
if(s->val != t->val) return false;
return isSame(s->left,t->left) && isSame(s->right,t->right);
}