今天上午看到一个题
本程序从正文文件text.in读入一篇英文短文,统计该短文中不同单词和它的出现次数,并按词典编辑顺序将单词及它的出现次数输出到正文文件word.out中.程序用一棵有序二叉树存储这些单词及其出现的次数,一边读入一边建立.然后中序遍历该二叉树,将遍历经过的二叉树上的节点的内容输出.
搞了一会，代码如下
…… 阅读全文
用有序二叉树来统计单词
Reply
Tag Archives: 二叉树
二叉树的遍历
参考 http://blog.csdn.net/acdnjjjdj… 写了二叉树的遍历，（基本上就是照抄的，囧），抄的时候感慨，stl 真是个好东西啊，另外，在三种次序遍历的实现上，递归的精巧发挥的淋漓尽致啊，还有就是非递归的遍历，设计真的好巧妙
#include <iostream>
#include <queue>
#include <stack>
using n…… 阅读全文