[AcWing]3766. 二叉树的带权路径长度
[AcWing]3766. 二叉树的带权路径长度
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和,也就是每个叶结点的深度与权值之积的总和。
给定一棵二叉树 T
,请你计算并输出它的 WPL。
注意,根节点的深度为 0
。
样例
1 |
|
数据范围
二叉树结点数量不超过 1000
。
每个结点的权值均为不超过 100
的非负整数。
算法思想
从根结点到各叶结点的路径长度
* 相应叶节点权值
之和。
代码实现
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Phbeats-Blog!
评论