数据结构实验的东西:
1、统计字符串中字符出现的次数
编写一个程序,由键盘输入一个字符串,统计该字符串中出现的字符及其次数。然后输出结果。要求用一个二叉树来保存处理结果,字符串中每个不同的字符用树的结点表示,结点应该包含四个域:该字符、该字符出现的次数、左子树指针、右子树指针;其中左子树的字符的ASCII码均小于该字符,右子树的字符的ASCII码均大于该字符。
提示:
ü
从字符串中依次读取字符,在二叉树中查找该字符是否存在。
ü
如果存在,则该字符的出现次数加1;如果不存在,则按照二叉排序树的要求插入该字符结点,同时设置出现次数为1。
ü
全部字符读完以后,调用二叉树的中序遍历,有序的输出每个字符及其出现的次数。
- /**
- * Author: XadillaX