二叉树结点权值

来源:百度知道 编辑:UC知道 时间:2024/06/17 11:47:15
谁帮忙讲解下二叉树结点权值?什么是二叉树结点的权值?
谢谢
还有什么是带权路径长度

权值就是指的一个节点的权重,比如把二叉树应用在编码中,权重就可以理解为码出现的概率。
树的带权路径长度=所有叶子节点带权路径长度之和,即所有叶子节点的权值乘以该叶子节点所在的层次(第一层为0)之和。