摘要： 已知二叉树的中序序列和前序序列(或后序)求解树文章作者：Slyar文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。今天数据结构课讲树的存储和遍历，老师讲的很简单，也没什么代码要发...唯一看到一个比较重要的东西，总结一下算法好了。这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边 阅读全文

摘要： int atoi(const char * str);函数说明参考：http://www.cplusplus.com/reference/clibrary/cstdlib/atoi/功能：将str里整数字符，翻成整数该函数：1：忽略开始的空白字符串，知道非空白的字符开始转换2：处理正负+ - 字符3：如果字符串为空，或者字符串里首字符不为数字或者正负号，不做转换Return ValueOn success, the function returns the converted integral number as anintvalue.If no valid conversion could 阅读全文

摘要： 15.1单词1：生成包含单词的列表，利用c++标准库提供的sets和strings从文件中分析出单词，并排序输出需要按序输出并统计词频，利用map容器 1 #include <iostream> 2 #include <fstream> 3 #include <string> 4 #include <map> 5 using namespace std; 6 void TokenWordFromTxt(map<string,int> &M,ifstream &in) 7 { 8 char *pch; 9 char *p 阅读全文