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权（值）：各种开销、代价、频度等的抽象称呼。
本章未完，点击下一页继续阅读