2021年2月7日
2021-02-07：给定两棵二叉树的头节点head1和head2，如何判断head1中是否有某个子树的结构和head2完全一样？
摘要： 福哥答案2021-02-07： 对head1和head2序列化为str1和str2。然后用kmp算法去判断str2是否是str1的子串。如果是，head2是子树；如果不是，head2不是子树。 代码用golang编写，代码如下： package main import "fmt" func main 阅读全文
posted @ 2021-02-07 21:40 福大大架构师每日一题 阅读(112) 评论(0) 推荐(0)