练习6-4

这些练习基本都是大同小异的,只不过有的加了点功能变了点内容而已.所以这个练习跟原书上的也差不了太多.

首先定义的结构与原书的一样.一个存放单词,一个计数还有左右子树.

程序很短先看主函数.

getword读取单词.
然后判断式判断首字符是不是字母.
然后addtree函数创建二叉树.

treestore函数将二叉树中的所有单词按从左向右的顺序将这个单词的结构指针依次放入数组list中.

sortlist是一个排序函数.就是原书之前的shell排序.只不过改进了一下,也不算太难.暂时略过.