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。
相似问题