树
素宇
这个作者很懒,什么都没留下…
展开
-
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就原创 2017-02-10 21:30:56 · 256 阅读 · 0 评论 -
二叉树的遍历,叶子数目以及深度
Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的字符串。 Output 输出共有7行: 第1行输出前序遍历序列; 第2行输出中序遍历序列; 第3行输出后序遍历序列; 第4行输出层序遍历序列原创 2017-02-08 20:18:09 · 454 阅读 · 0 评论 -
二叉树:由已知两种遍历求未知遍历
已知 前序和中序遍历 求后序遍历序列 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 node原创 2017-02-08 20:22:59 · 380 阅读 · 0 评论 -
Period
Period Time Limit: 1000MS Memory Limit: 65536KB Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want t原创 2017-02-10 17:15:00 · 337 阅读 · 0 评论