五,画出一棵树高为 3 的完全正则二叉树.
六,证明在完全二叉树中,边的数目等于
2nt
- 1,其中
nt
是叶点的数目.
七,给定权 1,4,9,16,25,36,49,64,81,构造一个最优树.
八,画出权为 1,2,3,4,5,6,7,8,9 的最优树.
九,写出如图 11 - 23 所示二叉树产生的一个前缀码.
十,证明正则二叉树必有奇数个结点.
十一,用哪类二叉树能产生等长的前缀码?
第四篇 图 论
 -  247  - 
图 11 - 23
十二,设如图 11 - 24 所示图是某物资的运输网络,求从
v1
到
v8
的最短
路?
图 11 - 24
十三,如图 11 - 25 所示图是一个 PERT图,求各