牛牛有一棵二叉树，其根节点为 root 。牛牛想要在该二叉树中找到两棵子树，他们是同构的，且这两棵子树的大小是最大的。子树的大小为其节点个数。两棵树是同构表示为该两棵树结构是相同的。如 o o / / o o o o / / o o 两棵树是同构的。 o o / / o o o o / o o 是不同构的。 现在牛牛给你这棵二叉树，请你返回两棵最大同构子树的大小。
{1,1,1,1,#,1,#}2
{1,1,1}1
考点：树
限制 1 秒 / 256MB ｜ 核心代码模式（实现给定函数）
参考方向：树
树结构上的遍历（DFS 求子树信息 / BFS 求层序），多数树题是「后序遍历 + 回溯」。
思路框架（树 通法 · 非本题专属）
实现要点：递归深度可能到 1e5，注意递归爆栈；必要时改迭代或调整递归深度。
复杂度：时间 O(n) ｜ 空间 O(n)
该范式的通法易错点
本题在源数据中没有官方考点标签，方向由题面特征推断，仅供参考。
样例 1：输入 {1,1,1,1,#,1,#} → 输出 2
该树为
o
/
o o
/ /
o o
其中最大的两棵同构子树为
o o
/ /
o o
大小为 2 。
样例 2：输入 {1,1,1} → 输出 1
两个叶子节点所表示的子树是同构的，所以大小为 1 。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2024年秋招-贝壳找房-Java工程师-第一批笔试；2024年秋招-贝壳找房-C++工程师-第一批笔试；2024年秋招-贝壳找房-机器学习/数据挖掘工程师-第一批笔试。