简答题
正确答案
结点的权和结点的带权路径长度：在实际应用中，往往给树中的结点赋予一个具有某种意义的实数，该实数就称为是结点的权。结点的带权路径长度是指从树根到该结点的路径长度与结点的权的乘积。
答案解析
略
相似试题
利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
单选题查看答案
树的带权路径长度最小的二叉树中必定没有度为1的结点。
判断题查看答案
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
单选题查看答案
由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。
填空题查看答案
由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
单选题查看答案
结点的带权路径长度
名词解析查看答案
（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。 （2）求树的带权路径长度。 （3）给出对上述哈夫曼树中序遍历得到的的序列 （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？
简答题查看答案
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
单选题查看答案
树的带权路径长度（WPL）
名词解析查看答案