由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，该树的

[单选题]

由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，该树的带权路径长度为：

```
23
```
```
37
```
```
44
```
```
27
```

推荐

大明白

详细如图：

编辑于 2015-07-08 16:35:13 回复(0)

炫

要不要考虑多叉哈夫曼树的情况，题目是多选，，，

发表于 2016-06-19 13:21:09 回复(2)

JobsLee

给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

发表于 2016-04-10 23:09:23 回复(0)

美团内推（专业正版）

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

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

发表于 2020-02-19 17:25:49 回复(0)

心情

C 带权路径长度=5*3+2*3+7*2+9*1=44

发表于 2015-03-11 15:55:22 回复(0)

倒悬的橙子

路径：路径是指从树中一个结点到另一个结点的分支所构成的路线路径长度：是指路径上的分支数目树的路径长度：树的路径长度是指从根到每个结点的路径长度之和带权路径长度：结点具有权值，从该结点到根之间的路径长度乘以结点的权值，就是该结点的带权路径长度树的带权路径长度：WPL,是指树中所有叶子结点的带权路径长度之和

发表于 2016-12-18 20:17:58 回复(0)