二叉数带权路径长度咋算?

问题描述:

二叉数带权路径长度咋算?

树的带权路径长度=所有叶子节点带权路径长度之和
即所有叶子节点的权值乘以该叶子节点所在的层次(第一层为0)之和