题目描述
设计一个程序,读入一个字符串,统计该字符串中出现的字符以及出现次数然后输出。要求用一个二叉树来保存处理结果,字符串中的各个不同的字符用节点描述,每个节点包含四个域:
1、字符
2、该字符的出现次数
3、指向ASCII码小于该字符的左子树指针
4、指向ASCII码大于该字符的右子树指针
输入
输入数据只有一行,为一行字符串,中间没用空格。
输出
按照题意创建的二叉树。层序输出,二叉树中每个节点输出一行,每行包含两个元素,字符本身和它出现的次数。
样例输入
bcabd
样例输出
b 2
a 1
c 1
d 1
参考代码
暂无
解析
暂无