和劍指上樹的子結(jié)構(gòu)的題稍稍有點不同，

3 / \4 5/ \1 2 /0 4/ \1 2
這兩個在這個題目中不是子樹的關(guān)系，但劍指那個題這種情況算是子樹 class Solution { public:bool isSubtree(TreeNode* s, TreeNode* t) {bool result = false;if(s != NULL && t != NULL){if(s->val == t->val)result = isSubCore(s,t);if(!result)result = isSubtree(s->left,t);if(!result)result = isSubtree(s->right,t);}return result;}bool isSubCore(TreeNode* s,TreeNode* t){if(t == NULL && s == NULL)return true;else if(t == NULL && s != NULL)return false;else if(t != NULL && s == NULL)return false;if(s->val != t->val)return false;return isSubCore(s->left,t->left) && isSubCore(s->right,t->right);} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/ymjyqsx/p/10481980.html

總結(jié)

以上是生活随笔為你收集整理的572. Subtree of Another Tree的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。