最大同构子树
发布于 2022-03-03 16:36:36
牛牛有一棵二叉树,其根节点为。牛牛想要在该二叉树中找到两棵子树,他们是同构的,且这两棵子树的大小是最大的。子树的大小为其节点个数。两棵树是同构表示为该两棵树结构是相同的。如
o o / \ / \ o o o o / / o o
两棵树是同构的。
o o / \ / \ o o o o / \ o o
是不同构的。
现在牛牛给你这棵二叉树,请你返回两棵最大同构子树的大小。
关注者
0
被浏览
11
1 个回答