永发信息网

二叉树中的权值是什么?

答案:3  悬赏:30  手机版
解决时间 2021-04-06 21:21
二叉树中的权值是什么?
最佳答案
你说的是哈夫曼树吧?树的每个节点数据域data可以放一个特定的数来代表它的值,可以叫做权值。
以下来自百科:
1、路径和路径长度
  在一棵树中,从一个结点往下可以达到的孩子或子孙结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。
  2、结点的权及带权路径长度
  若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权。结点的带权路径长度为:从根结点到该结点之间的路径长度与该结点的权的乘积。
  3、树的带权路径长度
  树的带权路径长度规定为所有叶子结点的带权路径长度之和,记为WPL。追问请问,权值是自己随便赋的值吗?还有权值的特殊含义,是自己自定义的,还是权值本身就具有的呢?谢谢。追答是根据实际需要定义的。
全部回答
简单的来看就是叶子上的数字~
就是对叶子结点赋予的一个有意义的数量值
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
我怀着七个多月了,一旦活动下,就下坠……不想
七里香诗词翻译,席慕容《七里香重逢之一》诗
医学影像学专科学校有成人大学吗
寂寞丹青路阅读答案
鄂村在哪里啊,我有事要去这个地方
八辈子修来的福、是多少、多大的福气?
多大可以办银行卡,多少岁才能办银行卡
家里两台iphone4s用的是同一无线网、统一账号
关于裸奔的话题有没有好的文章.
网上购物现金付款
为什么笔记本的两个出风口一个风大一个风小
单选题不考虑温度的影响,关于导体的电阻,下
请问在口袋妖怪心金里为什么我的巨金怪升级过
哀悼老人去世的诗句,描写老人生病时外貌的句
裸车价格是54万元,那么车辆购置税应该是多少
推荐资讯
“益心泉”牌普洱茶有哪些?
不含激素的食物有哪些,吃什么食物可以降雌激
有什么以花字开始的动画片
我姐姐的师傅我应该叫他什么。姐姐的师傅是男
请问老师shut the door与close the door有区
任务栏QQ小图标怎么换
黄金戒指里面钢印,时间带长了会掉吗
单选题下列选项中与“两岸青山相对出,轻舟已
0.25的6次方+4的5次方 能简算吗
四大神捕里的老三叫追命还是追风
宏大彩钢钢构夹芯板厂这个地址在什么地方,我
孙犁集阅读答案
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?