二叉数带权路径长度咋算?
问题描述:
二叉数带权路径长度咋算?
答
树的带权路径长度=所有叶子节点带权路径长度之和
即所有叶子节点的权值乘以该叶子节点所在的层次(第一层为0)之和