作业帮 > 综合 > 作业

求二叉树的带权路径长度?

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/22 11:31:39
求二叉树的带权路径长度?
有4个叶子节点A,B,C,D,分别具有权值7,5,2,4,试作图构造一相映成棵哈夫曼树,并计算出该二叉树的带权路径长度
求二叉树的带权路径长度?
18
. .
A(7) 11
. .
B(5) 6
. .
C(2) D(4)