Autii's blog

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3344 数据结构实验之二叉树五：层序遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 已知一个按先序输入的字符序列，如ab

#include #include #include #include using namespace std; struct bst { int d; bst *l,*r; int deep; bst() { l=r=NULL; deep=0; } }; int deept(bst *p) { if(!p)

#include using namespace std; struct tree { int data; tree *l, *r; tree() { l=r=NULL; } }; int x; bool f; tree *insert(tree *root) { if(!root) { root=

数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先序和中

#include #include #include #include #include using namespace std; int main() { char s[1000+5]; int vis[150+5]; while(~scanf("%s", s)) { memset(vis,0,sizeof(vis)); int

数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数

数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input  输入数据

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1489 求二叉树的先序遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述  已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍

数据结构实验之查找三：树的种类统计 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; struct tree { int cou; char a[20+5]; tree *l,...