一棵树算根节点的得分
时间: 2024-01-08 07:38:53 浏览: 20
根据引用\[1\]中的定义,根节点的得分是所有子树大小的乘积。而根据引用\[2\]和引用\[3\]中的描述,根节点是节点编号为0的节点。因此,我们需要计算节点编号为0的子树的大小,并将其作为根节点的得分。
要计算节点编号为0的子树的大小,我们可以遍历整棵树,统计每个节点的子节点数目。具体的算法如下:
1. 创建一个大小为n的数组count,用于记录每个节点的子节点数目。
2. 遍历数组parents,对于每个节点i,如果parents\[i\]不等于-1,则将count\[parents\[i\]\]加1,表示节点i是节点parents\[i\]的子节点。
3. 遍历数组count,计算节点编号为0的子树的大小,即将count中所有非零元素相乘。
因此,根节点的得分就是节点编号为0的子树的大小。
#### 引用[.reference_title]
- *1* *3* [2049.统计最高分的节点数目](https://blog.csdn.net/Phoenix_ZengHao/article/details/123428891)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [2049. 统计最高分的节点数目](https://blog.csdn.net/Duck_Duck_/article/details/123814023)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)