Snow丶的博客

这个题是简单的二叉树的遍历。已知前序和中序求出后序 题目地址http://poj.org/problem?id=2255一、主要思路是用递归的思想将二叉树分为左子树和右子树，然后将左右子树有规律的递归，当递归到边界是直接输出就是后序遍历了二、每次在中序遍历中找到前序遍历的位置，两边就是左子树和右子树。#include <stdio.h>char pre[27],in[27];

//思想是模拟栈，第一个是最优算法，巧妙的运用了指针#include #include int main(){    int n,i,top;    scanf("%d",&n);    getchar();    while(n--)    {        char s[10001],ch;        top=-1;        w

简答的链表实现，增加了求两个链表的并集的功能Code：#include #include #include typedef struct Node{ int data; struct Node *pNext;}Node,*PNode;PNode create_list(void);void traverse_list(PNode pHead);PNode in

实验内容：1. 设计可以在主串s中第i个位置之前插入一个子串t的程序。2. 设计可以在主串s中从第i个位置开始共取m个字符，求子串的程序。3. 设计一个程序求子串t在主串s中的起始位置匹配算法中实现了bf算法 和 kmp 两种算法Code：#include #define Maxsize 100int next[Maxsize];typedef struct{

重建二叉树时间限制：1000 ms  |  内存限制：65535 KB难度：3描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出

2            3    4   5   6   7