数据结构考研分类复习真题 第六章 树和二叉树 (四)[24]

． 给定权WW…Wm 说明怎样来构造一个具有最小的加权路径长度的k叉树试对于权 来构造最优的三叉树并给出其最小加权路径长度【北方交通大学年 四(分)】

．已知下列字符ABCDEFG的权值分别为试填写出其对应哈夫曼树HT的存储结构的初态和终态【北京工业大学 五 (分)】

．什么是前缀编码？举例说明如何利用二叉树来设计二进制的前缀编码【中山大学三 (分)】

．如果一棵huffman树T有n个叶子结点那么树T有多少个结点要求给出求解过程【复旦大学 四 (分)】

．设T是一棵二叉树除叶子结点外其它结点的度数皆为若 T中有个叶结点试问

()T树的最大深度Kmax=?最小可能深度Kmin=?

()T树中共有多少非叶结点？

() 若叶结点的权值分别为请构造一棵哈曼夫树并计算该哈曼夫树的带权路径长度wpl【北京邮电大学 一】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []