权值就是指的一个节点的权重,比如把二叉树应用在编码中,权重就可以理解为码出现的概率。
树的带权路径长度=所有叶子节点带权路径长度之和,即所有叶子节点的权值乘以该叶子节点所在的层次(第一层为0)之和。
文章转载于https://zhidao.baidu.com/question/1867854808386797387.html
权值就是指的一个节点的权重,比如把二叉树应用在编码中,权重就可以理解为码出现的概率。
树的带权路径长度=所有叶子节点带权路径长度之和,即所有叶子节点的权值乘以该叶子节点所在的层次(第一层为0)之和。
文章转载于https://zhidao.baidu.com/question/1867854808386797387.html