二叉树
九羽-
日有所进,月有所变,终有所成。
展开
-
迷失の搜索树(递归思想)
迷失の搜索树Problem Description小璐在机缘巧合之下获得了一个二叉搜索树,这个二叉搜索树恰好有n个节点,每个节点有一个权值,每个节点的权值都在[1,n]这个区间内,并且两两不相同,真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的是,她还记得自己丢失的二叉搜索树的前序遍历序列。在丢了二叉搜索树之后,小璐无比想念她的这个树的后序遍历那么问题来了,聪明的你在知道...原创 2019-01-24 19:06:43 · 146 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历(二叉查找树)
树结构练习——排序二叉树的中序遍历Problem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结...原创 2019-01-24 19:31:49 · 263 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树(判断两序列是否为同一棵树)
数据结构实验之查找一:二叉排序树Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N...原创 2019-01-24 19:51:14 · 1502 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历(树与队列)
数据结构实验之二叉树五:层序遍历Problem Description已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output输出二叉树的层次遍历序列。Sample Input2abd,...原创 2019-01-24 20:17:42 · 443 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1(知道两序求一序)
数据结构上机测试4.1:二叉树的遍历与应用1Problem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。Sample InputABDCEFBDAECFSample OutputDBEFCA类似的问题:前序遍历,中...原创 2019-01-24 20:39:33 · 116 阅读 · 0 评论 -
求二叉树的先序遍历(如题)
求二叉树的先序遍历Problem Description已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。Output输出二叉树的先序遍历序列Sample Input2dbge...原创 2019-01-24 20:51:45 · 359 阅读 · 0 评论