![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Dmenghu
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 2482 二叉排序树
二叉排序树 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否...原创 2018-08-09 10:24:22 · 179 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树 Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能...原创 2018-08-09 19:29:38 · 298 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input 输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。...原创 2018-08-10 09:55:59 · 296 阅读 · 0 评论 -
数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;char a[110];int s; //定义全局变量方便使用struct node{ int date; struct node *lchild,*rchild;}; //链式储存结构struct node *creat();...原创 2018-08-07 10:04:26 · 211 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的字符...原创 2018-08-07 11:31:37 · 227 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个...原创 2018-08-08 09:02:02 · 244 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Sample ...原创 2018-08-08 10:15:22 · 244 阅读 · 0 评论 -
前序中序和中序后序还原二叉树
前序中序还原二叉树:struct node *creat(int len,char *str1,char *str2) //由先序序列和中序序列建立二叉树{ int i; struct node *root; if(len==0) return NULL; root=(struct node*)malloc(sizeof(struct no...原创 2018-08-08 14:16:33 · 752 阅读 · 0 评论 -
数据结构实验之图论九:最小生成树
数据结构实验之图论九:最小生成树 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Input 输入包含多组数据,格式如下。第一...原创 2018-08-22 08:40:49 · 392 阅读 · 0 评论