二叉树结点权值

谁帮忙讲解下二叉树结点权值？什么是二叉树结点的权值？
谢谢

千黎迢迢 · 2018-4-30 02:34:17

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

1 个回复