Question

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

以数据集{4,5,6,7,10,12,18}为结点 权值，画出构造的哈弗曼树，计算其带权路径长度。
假设一棵二叉树如下图所示，求：

该二叉树的深度；
该二叉树的先序序列
该二叉树的中序序列；
该二叉树的后续序列。
根据二叉树的定义，具有三个结点的二叉树有5中不同形态，请将它们分别画出来。

Answer 1

问题一：

带权路径长度：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

形态：