二叉树结点权值

论坛 期权论坛 期权     
s154178539   2018-4-26 13:40   1291   1
1#
千黎迢迢  4级常客 | 2018-4-30 02:34:17 发帖IP地址来自
权值就是指的一个节点的权重,比如把二叉树应用在编码中,权重就可以理解为码出现的概率。
树的带权路径长度=所有叶子节点带权路径长度之和,即所有叶子节点的权值乘以该叶子节点所在的层次(第一层为0)之和。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP