没有新消息
更多内容
2021-02-07:给定两棵二叉树的头节点head1和head2,如何判断head1中是否有某个子树的结构和head2完全一样?#福大大架构师每日一题#
写回答
序列化,然后kmp。
3赞
0踩
0评论
按前序遍历的顺序,判断以当前节点作为根结点的子树中是否包含有第二个树,然后继续递归左右子树
0赞