校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和()

A.对

B.错

解答

参考答案:B.

树的带权路径长度(Weighted Path Length of Tree):定义为树中所有叶结点的带权路径长度之和。
结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积。

C 0条回复 评论

帖子还没人回复快来抢沙发