带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79 （简答题）
已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
正确答案
树形态：
带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79 答案解析
略
相似试题
（单选题）
已知int a[3][3]={1，2，3，4，5，6，7，8，9}；不能表示数组元素a[2][1]的地址是（）
（简答题）
对给定的一组权值W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。
（单选题）
设一个集合A={3，4，5，6，7}，集合B={1，3，5，7，9}，则A和B的并集中包含有（）个元素。
（单选题）
已知int a[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；不能表示数组a中元素的式子是（）
（单选题）
由权值为{3，8，6，2，5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
（单选题）
二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）
（单选题）
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
（简答题）
输入10个数据和一个整数m，把输入的10个数据依次向右移动m次。例如输入的数据为：1，2，3，4，5，6，7，8，9，10，m的值为3，则移动后的数据为：8，9，10，1，2，3，4，5，6，7。
（简答题）
输入10个数据和一个整数m，把输入的10个数据依次向左移动m次。例如输入的数据为：1，2，3，4，5，6，7，8，9，10，m的值为3，则移动后的数据为：4，5，6，7，8，9，10，1，2，3
