天才一秒记住【长江书屋】地址：https://www.cjshuwu.com
t
的后根遍历序列是：
a、b，
a，
d，
f，
e，
c
b、b，
d，
f，
e，
c，
a
c、b，
f，
e，
d，
c，
a
d、f，
e，
d，
c，
b，
a
考点
15：哈夫曼树（★★★）
1、最优二叉树（huffman
树）
1
结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。
2
路径长度：结点路径上的分支数目称为路径长度。
3
结点的带权路径长度：从该结点的到树的根结点之间的路径长度与结点的权（值）的乘积
4权（值）：各种开销、代价、频度等的抽象称呼。
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！