数据结构练习题及.docx

数据结构练习题及参考答案 数据结构练习题 一解答题共 50 分 18 分假设用于通讯的电文字符集及其出现的频率如下表所 示 请为这 8 个字符设计哈夫曼编码并画出其哈夫曼树计算 WPL 8 分 若一棵二叉树中序遍历和后序遍历序列分别为 DBEHGAFIC 和 DHGEBIFCA 试画出这棵二叉树并写出其先序遍历和层序遍历序列 16 分以下无向网络以邻接表为存储结构假设邻接表的顶点表按字母 abc