![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
-bibabo-
这个作者很懒,什么都没留下…
展开
-
二叉排序树
Problem Description 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树 Input 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0...原创 2020-01-14 16:40:09 · 82 阅读 · 0 评论 -
迷失の搜索树
Problem Description 小璐在机缘巧合之下获得了一个二叉搜索树,这个二叉搜索树恰好有n个节点,每个节点有一个权值,每个节点的权值都在[1,n]这个区间内,并且两两不相同,真是优美的性质啊 但是命运的不公又让她失去了这个二叉搜索树 幸运的是,她还记得自己丢失的二叉搜索树的前序遍历序列。 在丢了二叉搜索树之后,小璐无比想念她的这个树的后序遍历 那么问题来了,聪明的你在知道这个二叉搜索树...原创 2020-01-14 15:32:02 · 94 阅读 · 0 评论 -
A - 树结构练习——排序二叉树的中序遍历
Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。 Input 输入包含多组数据,每组数据格式如下...原创 2020-01-10 09:49:25 · 251 阅读 · 0 评论 -
B - 数据结构上机测试4.1:二叉树的遍历与应用1
Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Sample Input ABDCEF BDAECF Output DBEFCA SubmitSolutions Time Limit 1000 ms Mem. Limit 6553...原创 2020-01-10 09:05:34 · 267 阅读 · 0 评论 -
D - 数据结构实验之二叉树五:层序遍历
Description 已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个字符的字符串。 Output 输出二叉树的层次遍历序列。 Sample Input 2 abd,eg,cf, xnl,i,u, Output ab...原创 2020-01-10 09:01:08 · 93 阅读 · 0 评论 -
K - 数据结构实验之二叉树的建立与遍历
Description 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 Input 输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。 Output 输出二叉树的深度。 Sample Input 2 dbgeafc dgebfca lnixu linux Output 4 3 #include&...原创 2020-01-10 08:56:18 · 112 阅读 · 0 评论 -
F - 数据结构实验之求二叉树后序遍历和层次遍历
Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。 Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列。 Output 每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列。 Sample In...原创 2020-01-10 08:53:53 · 98 阅读 · 0 评论