思路一：
按照常规的方法进行遍历，找到相同的根节点之后一次比较孩子节点，失败则检查下一个节点
时间复杂度为O（n*m）
思路二：
使用树结构序列化的方法，将两棵树进行相同方式的序列化，然后利用kmp判断子串，则可以得到
结果，时间复杂度为O（m+n）
这道题的可行性是：数结构的序列化和反序列化是一一对应的
判断一棵树是否包含另一棵树的结构
猜你喜欢
转载自blog.csdn.net/liu_fei_er/article/details/80157366
今日推荐
周排行