home of itbird

实验题目(共6题, 第4题)标题：由二叉树的中序层序重建二叉树时限：1000ms内存限制：10000K总时限：3000ms描述：给定一棵二叉树的中序和层序输出，生成这棵树并按先序和后序输出其中树结构中结点信息为整数输入：树结点个数层序输出序列中序输入序列输出：先序遍历后序遍历输入样例：61 2 3 5 6 72 5 1 6 3 7输出样例：1 2 5 3 6 75 2 6 7 3 1提示：层序输出的第1个为根结点。来源：#include <stdio.h>#include <stdlib.h>int *level;int *in;typedef struct BiTNo Read More

实验题目(共6题, 第2题)标题：从先序中序重建二叉树输出层序后序时限：5000ms内存限制：20000K总时限：10000ms描述：由树的先序和中序遍历生成树的层序遍历后序遍历给定一个树的先序和中序的遍历结果，构建一棵树，并输出这个棵树的层序遍历和后序遍历结果注：这棵树的结点是由整数描述输入：树结点总数m先序输出序列中序输出序列输出：层序输出序列后续输出序列输入样例：101 2 5 10 3 6 13 7 14 152 10 5 1 6 13 3 14 7 15输出样例：1 2 3 5 6 7 10 13 14 1510 5 2 13 6 14 15 7 3 1提示：先序遍历的第一个输出是根 Read More