【easy】572. Subtree of Another Tree

判断一棵树中是否包含另外一棵子树（包含是，两棵树重合处的根节点之下的子节点都相等）

有两种方法：

方法二：递归写法

//方法一：能够借鉴以前序列化的题目，若是序列化获得的序列同样就是相同的树 //方法二：用递归来写十分的简洁，咱们先从s的根结点开始，跟t比较，若是两棵树彻底相同，那么返回true，不然就分别对s的左子结点和右子结点调用递归再次来判断是否相同，只要有一个返回true了，就表示能够找获得。

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 == NULL && t == NULL) return true; if (s == NULL || t == NULL) return false; if (s->val != t->val) return false; if (s->val == t->val) return isSame(s->left,t->left) && isSame(s->right,t->right); } };

方法一：比较两个字符串

//写成两个序列，判断一个序列是否包含另外一个序列为子序列
class Solution { public: bool isSubtree(TreeNode* s, TreeNode* t) { ostringstream os1, os2; serialize(s, os1); serialize(t, os2); return os1.str().find(os2.str()) != string::npos; } void serialize(TreeNode* node, ostringstream& os) { if (!node) os << ",#"; else { os << "," << node->val; serialize(node->left, os); serialize(node->right, os); } } };

https://www.cnblogs.com/zfyouxi/p/4074592.html

介绍ostringstream.