早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
(3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________
题目
（3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。
参考答案
正确答案：
(3)【答案】61
【解析】霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树，所谓树的带权路径长度，就是树中所有的叶结点的权值乘以其到根点的路径长度，所以该树的带权路径长广度为5x3+6x3+8x2+12x1=61
(3)【答案】61
【解析】霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树，所谓树的带权路径长度，就是树中所有的叶结点的权值乘以其到根点的路径长度，所以该树的带权路径长广度为5x3+6x3+8x2+12x1=61
看了(3)对于给出的一组仅w={5...的网友还看了以下：
W、X、Y、Z均为短周期元素，W的最外层电子数与核外电子总数之比为7：17；X与W同主族；Y的原子 化学 2020-04-08 …
WXYZ为短周期内除稀有气体外的4种元素,它们的原子序数依次增大,其中只有Y为金属元素,Y和W的最 化学 2020-06-03 …
国际贸易实务计算题我国某公司给外商报价CFR伦敦111欧元/箱,对方要求改报FOB上海价,此货采用 数学 2020-06-19 …
《桃花源记》中“为”的读音问题为：（1）武陵人捕鱼为（wéi）业：动词,作为.（2）不足为（wèi 语文 2020-07-01 …
多少W的紫外线LED的光照强度相当于夏天户外的紫外线强度?1、夏天户外的紫外线强度有多少?2、多少 物理 2020-07-09 …
短周期主族元素X，Y，Z，W的原子序数依次增大，X原子核外最外层电子数是其电子层数的2倍，X，Y的 化学 2020-07-16 …
W,X,Y,Z为短周期内除稀有气体外的4中元素,他们的原子序数依次增大,其中只有Y为金属元素.Y和W 化学 2020-11-17 …
小明家购买了一台某品牌的吸油烟机，其中说明书上给出如下的参数：型号CXW-128-Q8电机功率（W） 物理 2020-12-02 …
W、X、Y、Z为短周期内除稀有气体外的4种元素，它们的原子序数依次增大，其中只有Y为金属元素．Y和W 其他 2021-01-05 …
W、X、Y、Z为短周期内除稀有气体外的4种元素，它们的原子序数依次增大，其中只有Y为金属元素；Z元素 化学 2021-01-05 …