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