二叉树先序、中序、后序的读取
含代码。程序设计任务: 设计一个程序,演示二叉树先序、中序、后序的读取的过程。基本要求:以二叉树序列的形式从终端输入语法正确的二叉树。利用教科书6,.8(a)给出的二叉树关系,实现先序、中序、后序的读取。测试数据:AB()()();ABC()()DE()G()()F()()();其中()为空格。
含代码。程序设计任务: 设计一个程序,演示二叉树先序、中序、后序的读取的过程。基本要求:以二叉树序列的形式从终端输入语法正确的二叉树。利用教科书6,.8(a)给出的二叉树关系,实现先序、中序、后序的读取。测试数据:AB()()();ABC()()DE()G()()F()()();其中()为空格。
程序设计任务: 设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据:教科书p168图7.13(a)。
程序设计任务: 设计一个程序,实现哈夫曼编码和译码的生成算法。基本要求:输入字符集大小n,以及n个字符和n个权值;构造哈夫曼树,产生每个字符的Huffman编码, 打印之;输入电文,将其翻译成比特流, 打印之;输入比特流,将其还原成电文, 打印之。