二叉树
关注
分享
扫一扫
七九河开
这个作者很懒，什么都没留下…
展开
-
数据结构实验之二叉树五：层序遍历 oj
数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (t，代表有t行测试数据。每行是一个长度小于原创 2018-01-23 09:00:45 · 317 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历oj
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关原创 2018-01-24 08:57:38 · 246 阅读 · 0 评论 -
二叉排序树oj
二叉排序树Time Limit: 1000MS Memory Limit: 65536KBProblem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断原创 2018-01-24 08:57:46 · 351 阅读 · 0 评论 -
请要相信我，30分钟让你掌握AVL树（平衡二叉树
请要相信我，30分钟让你掌握AVL树（平衡二叉树）作者：http://my.csdn.net/u011469062 请要相信我，30分钟让你掌握AVL树（平衡二叉树）前言：本文不适合 给一组数据15分钟就能实现AVL的插入和删除操作的大牛（也请大牛不要打击小菜）本文适合，对avl还不了解，还没有亲自实现avl的插入和删除操作的同学ps转载 2018-01-24 09:36:33 · 296 阅读 · 0 评论 -
迷失の搜索树oj
迷失の搜索树Time Limit: 1000MS Memory Limit: 65536KBProblem Description小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的是，她还记得自己丢失的二叉搜索原创 2018-01-24 10:00:08 · 160 阅读 · 0 评论 -
数据结构实验之查找二：平衡二叉树oj
数据结构实验之查找二：平衡二叉树Time Limit: 400MS Memory Limit: 65536KBProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡二叉树的树根。Example Input原创 2018-01-24 10:01:58 · 274 阅读 · 0 评论 -
数据结构实验之查找一：二叉排序树oj
数据结构实验之查找一：二叉排序树Time Limit: 400MS Memory Limit: 65536KBProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们原创 2018-01-24 10:00:55 · 250 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树oj
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1原创 2018-01-25 10:04:21 · 284 阅读 · 0 评论 -
Fence Repair oj
Fence RepairTime Limit: 2000MS Memory Limit: 65536KBProblem DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he原创 2018-01-25 14:24:29 · 276 阅读 · 0 评论 -
数据结构实验之二叉树一：树的同构 oj
数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。原创 2018-01-24 08:57:26 · 2402 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历oj
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory Limit: 65536KB Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的原创 2018-01-24 08:57:08 · 242 阅读 · 0 评论 -
求二叉树的层次遍历oj
求二叉树的层次遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。 Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。Output每组输出这原创 2018-01-23 09:01:40 · 487 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1 oj
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。 Output输出该二叉树的后序遍历序列。 Exa原创 2018-01-23 08:59:03 · 381 阅读 · 0 评论 -
求二叉树的先序遍历 oj
求二叉树的先序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (tOutput 输出二叉树的先序遍历序列 Example Input2dbgeafcdgebfcaln原创 2018-01-23 08:59:56 · 324 阅读 · 0 评论 -
数据结构实验之二叉树三：统计叶子数oj
数据结构实验之二叉树三：统计叶子数Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。原创 2018-01-23 09:03:19 · 449 阅读 · 0 评论 -
数据结构实验之二叉树四：（先序中序）还原二叉树 oj
数据结构实验之二叉树四：（先序中序）还原二叉树Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 Output 输出一个整数，即该二叉树的高度原创 2018-01-23 09:03:50 · 400 阅读 · 0 评论 -
数据结构实验之二叉树八：（中序后序）求二叉树的深度oj
数据结构实验之二叉树八：（中序后序）求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个原创 2018-01-24 08:56:55 · 1150 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历 oj
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input 输入数据有多组，第一行是一个整数t (tOutput每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的原创 2018-01-23 09:02:22 · 324 阅读 · 0 评论 -
数据结构实验之二叉树七：叶子问题 oj
数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行，每一行是一个长度小原创 2018-01-23 09:04:47 · 504 阅读 · 0 评论 -
数据结构实验之二叉树二：遍历二叉树 oj
数据结构实验之二叉树二：遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串原创 2018-01-23 08:58:04 · 336 阅读 · 0 评论