3766. 二叉树的带权路径长度（二叉树+遍历）

• 题目链接：3766. 二叉树的带权路径长度
• 考查知识：二叉树+遍历
• 题意描述：给定一棵二叉树，计算其带权路径长度
• 思路简析：
  • 相关知识

  • 叶结点的带权路径长度=该结点的权值 ×该结点的深度
  • 二叉树的带权路径长度WPL=树的所有叶结点的带权路径长度之和，即WPL=(W1L1+W2L2+W3L3+…+WnLn)
  • N个权值Wi(i=1,2,…n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,…n)。可以证明哈夫曼树的WPL是最小的。
  • 特殊的，哈夫曼树WPL=所有非叶子结点权值的和

  • 递归访问二叉树所有结点，到叶结点则计算叶结点的带权路径长度
• 具体代码

  class Solution {
       
  public:
  	int dfs