二叉排序树（字符串统计）

数据结构实验的东西：

1、统计字符串中字符出现的次数

编写一个程序，由键盘输入一个字符串，统计该字符串中出现的字符及其次数。然后输出结果。要求用一个二叉树来保存处理结果，字符串中每个不同的字符用树的结点表示，结点应该包含四个域：该字符、该字符出现的次数、左子树指针、右子树指针；其中左子树的字符的ASCII码均小于该字符，右子树的字符的ASCII码均大于该字符。

 

提示：

ü          从字符串中依次读取字符，在二叉树中查找该字符是否存在。

ü          如果存在，则该字符的出现次数加1；如果不存在，则按照二叉排序树的要求插入该字符结点，同时设置出现次数为1。

ü          全部字符读完以后，调用二叉树的中序遍历，有序的输出每个字符及其出现的次数。

 

 

 

Code:

1. /**  
2.  * Author: XadillaX