·

我来加一些注释：

  • help：计算以输入参数 root 为根节点的子树在 root 处的最大长度，同时遍历 root 的左子树和右子树，以此得到以 root 为根节点的子树中所有结点处的最大长度
  • count：计算以输入参数 root 为根节点的子树在 root 为路径终点的所有路径中最大的长度，左侧和右侧分别计算，并返回最大值
Replies
2

谢谢大佬

整个算法是不是将【每个节点】和【与它直接相连的具有相同值的节点】的个数数出来，一个一个和当前最大值比较

前面是对的，后面是当前节点附近的最大长度与已有的最大长度比较，如果更大，则更新最大长度。