判断一棵树是否为另一棵树的子树?

struct BiTree
{
  char data;
  BiTree* left;
  BiTree* right;
};
bool isSubTree( BiTree* root1, BiTree* root2 )
{

}
全部评论
记得左老师好像 之前在牛客讲过,把树转化成字符串,然后问题变成字符串中是否存在子字符串的问题 =。=
点赞 回复 分享
发布于 2016-06-25 16:19
剑指offer原题
点赞 回复 分享
发布于 2016-06-25 19:58
充分必要条件A树的前中后序遍历都是B树的子序列。
点赞 回复 分享
发布于 2017-11-07 21:17
遍历树 找到等于另一棵树根节点的节点 之后再递归判断结构是否一样
点赞 回复 分享
发布于 2016-06-25 19:21
暴力判断,总感觉太暴力O(nm)
点赞 回复 分享
发布于 2016-06-25 16:12

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务