不积跬步，无以至千里

已知 前序和中序遍历 求后序遍历序列 struct node *creat(char *a, char *b, int n) { struct node *ptr; char *p; int count = 0; if (n <= 0) return NULL; ptr = (struct node *)malloc(sizeof(struct n

Think: 被扣了2分不知道扣在哪儿了。。。。 和之前做的树种统计题目差不多， 唯一的区别就在于 他要输出原字符串随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（\le 10^5≤10 ​5 ​​ ），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字

Think: 哈弗曼模板题， 直接套用模板就可以了农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NN块木头，每块木头长度为整数L_iL ​i ​​ 个长度单位，于是他购买了一条很长的、能锯成NN块的木头，即该木头的长度是L_iL ​i ​​ 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为

设顺序存储的二叉树中有编号为ii和jj的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数nn（\le 1000≤1000），即顺序存储的最大容量；第2行给出nn个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号ii和jj。题目保证输入正确对应一棵二叉树，且1\le i,j \le n1≤i,j≤

Think: 直接用排序树解题就行， 注意的是不分大小写， 所以要进行字符串的判断处理， 同时要注意 输入时的回车键，也要进行处理。Problem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树

Think: 本篇blog为之前博客的拓展版， 区别就是 把 strchr的原函数 写了出来，其余算法相同；Problem Description已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。

迷失の搜索树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的是，她还记得自己丢失的二叉搜索树的前序遍历序列。在丢了二

Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的字符串。 Output 输出共有4行： 第1行输出中序遍历序列； 第2行输出后序遍历序列； 第3行输出层序遍历序列； 第4

//搜索函数//————递归struct node *Find(int x, struct node *t) { if (t != NULL) return NULL;　　　　　　　　　//　没有找到x if (x > t -> data) return Find(x, t -> right); //右子树寻找 else

Think: 也是 感觉 莫名其妙的 扣了5分， 应该是有的 条件没处理好吧。。。人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一