题目内容

塔子哥是一个聪明勇敢的探险家。他听说有一棵神秘的树，据说在它的某个节点上藏有一个宝藏。为了寻找这个宝藏，塔子哥决定前往这棵树所在的深山探险。

经过漫长的征途，塔子哥终于到达了这棵树的附近。他仔细观察这棵树，发现它非常美丽，树干粗壮，树叶繁茂，枝干交错。但是，他也发现了一个问题：这棵树的某个节点上藏有宝藏，但是这个节点与其他节点之间的连接关系非常复杂，很难直接找到宝藏。

思路

典中典中典。光咱们题库里就很多类似的题了。。。 就dfs一下，计算一下每个子树节点个数，枚举一下即可

P1167 2023.04.08-美团春招-第二题-必经之路

P1082 2023.3.15-阿里春招-第一题-满二叉树计数

P1081 2023.3.13-百度春招-第三题-树上同色连通块