作业帮 > 数学 > 作业

以数据集{4,5,6,7,10,12,18}为结点权值,画出构造的哈弗曼树.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/08 19:49:32
以数据集{4,5,6,7,10,12,18}为结点权值,画出构造的哈弗曼树.

以数据集{4,5,6,7,10,12,18}为结点 权值,画出构造的哈弗曼树,计算其带权路径长度.

假设一棵二叉树如下图所示,求:

 

该二叉树的深度;

该二叉树的先序序列

该二叉树的中序序列;

该二叉树的后续序列.

根据二叉树的定义,具有三个结点的二叉树有5中不同形态,请将它们分别画出来.



问题一:


带权路径长度:6×3+7×3+12×2+4×4+5×4+10×3+18×2=18+21+24+16+20+30+36=165

问题二:
深度6
先序:EBADCFHGIKJ
中序:ABCDEFGHIJK
后序:ACDBGJKIHFE
形态: