給定兩個非空二叉樹?s?和?t，檢驗?s?中是否包含和?t?具有相同結構和節點值的子樹。s?的一個子樹包括?s?的一個節點和這個節點的所有子孫。s?也可以看做它自身的一棵子樹。
示例 1:
給定的樹 s:
3/ \4 5/ \1 2
給定的樹 t：
4 / \1 2
返回?true，因為 t 與 s 的一個子樹擁有相同的結構和節點值。
示例 2:
給定的樹 s：
3/ \4 5/ \1 2/0
給定的樹 t：
4/ \1 2
返回?false。
class Solution {
public: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);}
};?
)
)
)
