填空题

最大同构子树

发布于 2022-03-03 16:36:36

牛牛有一棵二叉树,其根节点为。牛牛想要在该二叉树中找到两棵子树,他们是同构的,且这两棵子树的大小是最大的。子树的大小为其节点个数。两棵树是同构表示为该两棵树结构是相同的。如

     o       o
    / \     / \
   o   o   o   o
  /       /
 o       o
两棵树是同构的。
     o       o
    / \     / \
   o   o   o   o
  /        \
 o          o
是不同构的。
现在牛牛给你这棵二叉树,请你返回两棵最大同构子树的大小。
关注者
0
被浏览
11
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看