首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >2025-03-21:统计好节点的数目。用go语言,给定一棵无向树,树中有 n 个节点,节点的标号从 0 到 n - 1?

2025-03-21:统计好节点的数目。用go语言,给定一棵无向树,树中有 n 个节点,节点的标号从 0 到 n - 1?

提问于 2025-03-21 08:24:22
回答 0关注 0查看 31

2025-03-21:统计好节点的数目。用go语言,给定一棵无向树,树中有 n 个节点,节点的标号从 0 到 n - 1,根节点为 0。我们有一个长度为 n - 1 的二维数组 edges,其中 edges[i] = [ai, bi] 表示节点 ai 和节点 bi 之间有一条边。

如果一个节点的所有子节点所构成的子树中,包含的节点数都相同,则该节点被称为“好节点”。

你的任务是计算出在这棵树中有多少个“好节点”。

2 <= n <= 100000。

edges.length == n - 1。

edges[i].length == 2。

0 <= ai, bi < n。

输入确保 edges 总表示一棵有效的树。

输入:edges = [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6]]。

输出:7。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档