二叉树编码 [问题描述]编程实现二叉树的建立,先序、中序、后序、层序遍历(非递归方法),二叉树的高度、交换左右子树,统计叶子节点的数目,判断是否为完全二叉树,用括号的形式输出树等功能。[基本要求]程序输出菜单界面,菜单包含8个功能项:(1).创建二叉树:用先序的方式创建二叉树;(2).创建二叉树:利用中序与先序
哈希表课程设计 设计散列表实现手机号码查找系统,对手机号码进行Hash。 [基本要求] (1) 设每个记录有下列数据项:手机号码、姓名、性别、E-mail地址。 (2) 从文件读入各记录,以手机号码为关键字建立散列表(长度为43)。采用开放定址法建立散列表。 (3)显示开放定址散列表最高的寻址次数,若次数过高,则重
Huffman课程设计 对一篇英文文章,统计各字符(仅限于26个字母,不区分大小写)出现的次数,实现Huffman编码。 [基本要求] (1)从文件读入原始文本文件,并在屏幕上显示出来; (2)输出每个字符(26个英文字母)出现的次数和相应编码