给出权值为20，14，25，17，19的五个叶子结点，将其作为某二叉树的叶子，那么在构成的所有树中，带权路径长度最小为_____

2024-08-04 00:38:37
数据结构(02331)

给出权值为20，14，25，17，19的五个叶子结点，将其作为某二叉树的叶子，那么在构成的所有树中，带权路径长度最小为______。
【正确答案】：246

上一篇：以二叉链表为存储结构，分别写出在二叉树中查找值为x的结点及求X所在结点在树中层数的算法。

下一篇：给出权值为2，4，5，7，9的5个结点，将其作为哈夫曼树的叶子结点，该哈夫曼树的带权路径长度为_______。