设计一个程序读入一个字符串,统计该字符串中出现的字符及其次数,然后以表的形式输出结果。
帮写一下程序,用C 写,非常感谢实验:
设计一个程序读入一个字符串,统计该字符串中出现的字符及其次数,然后以表的形式输出结果。
程序的功能:
依次从输入字符串中取出一个字符,把它们插入到树中(新出现字符)或修改原树中相应结点的“出现次数域”(已出现字符)。
程序设计要能体现二叉排序树的“构造”和“查找”过程,以及结点的“插入”和“删除”。
实验要求:
用一个二叉树来保存处理结果,字符串中的每个不同的字符用树中不同的结点描述,每个结点包含四个域,格式为:
| 字符 | 该字符的出现次数 | 指向ASCII码小于该字符的左子树指针 | 指向ASCII码大于该字符的右子树指针 |