最大同构子树_牛客题霸

牛牛有一棵二叉树，其根节点为。牛牛想要在该二叉树中找到两棵子树，他们是同构的，且这两棵子树的大小是最大的。子树的大小为其节点个数。两棵树是同构表示为该两棵树结构是相同的。如 o o \ \ o o o o o o 两棵树是同构的。 o o \ \ o o o o \ o o 是不同构的。现在牛牛给你这棵二叉树，请你返回两棵最大同构子树的大小。

示例1

输入

{1,1,1,1,#,1,#}

输出

说明


该树为


     o
    / \
   o   o 
  /   /
 o   o



其中最大的两棵同构子树为


   o   o
  /   /
o   o  


大小为。

示例2

输入

{1,1,1}

输出

说明

两个叶子节点所表示的子树是同构的，所以大小为。

备注:

树的节点个数在之间。