问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表。
资源简介：问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表...
上传时间： 2017-08-17
上传用户：huql11633
资源简介：给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后 序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。
上传时间： 2013-12-19
上传用户：wpwpwlxwlx
资源简介：给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间： 2016-03-14
上传用户：wanghui2438
资源简介：最近公共祖先问题 问题描述：给定一棵树，设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务：对于给定的树和树中的结点对，输出最近公共祖先
上传时间： 2014-01-05
上传用户：lanjisu111
资源简介：算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 « 编程任务： 给定一个正整数n，试设计一个O...
上传时间： 2016-05-28
上传用户：yulg
资源简介：数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
上传时间： 2014-01-18
上传用户：c12228
资源简介：创建基本有左右结点的二叉树,之后对其线索化,并按中序输出
上传时间： 2014-09-11
上传用户：阳光少年2016
资源简介：/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间： 2013-12-16
上传用户：ccclll
资源简介：半数集问题  问题描述： 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。 （1） n∈set(n)； （2） 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； （3） 按此规则进行处理，直到不能再添加自然数为止。 例...
上传时间： 2015-06-01
上传用户：netwolf
资源简介：Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间： 2013-12-17
上传用户：shizhanincc
资源简介：算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上传时间： 2014-12-05
上传用户：lanwei
资源简介：Cantor 表问题： 问题描述： 把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我们以Z 方形方法给上表的每项编...
上传时间： 2015-02-14
上传用户：hasan2015
资源简介：kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u ...
上传时间： 2013-12-21
上传用户：lyy1234
资源简介：问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 算法设计： 给定n (1<=n<=200)位的正整数a和k，此时，k小于n。 试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。
上传时间： 2014-12-21
上传用户：qq21508895
资源简介：问题描述： 1.初始化输入:N-参赛学校总数，M-男子竞赛项目数，W-女子竞赛项目数； 各项目名次取法有如下几种： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用户自定义...
上传时间： 2014-02-08
上传用户：redmoons
资源简介：哈夫曼编/译码器 问题描述：给定电文进行哈夫曼编码，给定编码进行哈夫曼译码。要求电文存储在文件1中，编码后的结果存储在文件2中，给定编码存储在文件3中，译码后的结果存储在文件4中。
上传时间： 2014-01-08
上传用户：Pzj
资源简介：树的层次遍历。 题目：给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。
上传时间： 2013-12-16
上传用户：dianxin61
资源简介： 给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿...
上传时间： 2017-03-13
上传用户：semi1981
资源简介：« 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务： 对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。
上传时间： 2017-08-17
上传用户：yuanyuan123
资源简介：二叉排序树（Binary Sort Tree--BST）或者是一棵空树；或者是具有下列性质的二叉树： ⑴ 若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍...
上传时间： 2013-12-19
上传用户：410805624
资源简介：问题描述：设计一个程序实现两个任意长的整数的求和运算。 基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。
上传时间： 2013-12-12
上传用户：731140412
资源简介：给一棵结点编号为1, 2, …, n 的二叉树的前序遍历序列和中序遍历序列，输 出后序遍历序列
上传时间： 2016-12-24
上传用户：libenshu01
资源简介：n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。
上传时间： 2013-12-08
上传用户：hwl453472107
资源简介：求一棵加分值最高的二叉树，其中序遍历序列为给出的节点编号顺序，如1，2，3，4，5...n，求出的树加分值最高
上传时间： 2017-08-03
上传用户：BOBOniu
资源简介：给定一个n个结点的连通图，用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
上传时间： 2015-06-02
上传用户：a673761058
资源简介：能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面（java实现），可以帮助大家熟悉二叉树的存储结构，由前序序列流产生二叉树；二叉树的3种遍历算法
上传时间： 2014-11-27
上传用户：wpwpwlxwlx
资源简介：n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。
上传时间： 2014-01-18
上传用户：日光微澜
资源简介：某旅馆有n个等级的房间，第i等级有a个房间，每个等级有b个床位（１<=i<=n）. 模拟旅馆个管理系统中床位的分配和回收功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法
上传时间： 2016-04-14
上传用户：VRMMO
资源简介：Robson遍历改进版： 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树；现在修改版是反向。也就是说，当一个节点的左（右）...
上传时间： 2014-07-13
上传用户：refent
资源简介：这是一个简单的排序。给你一个有N个值的数组，每个数都小于10000000。然后就将这个数组按从小到大的顺序排序。在输入时，第一行输入一个整数T，T代表一个有多少个数组要排序。然后就有T组数，每组数的第一行就是数组的大小N。紧跟着就有N行数，第N行就是数组...
上传时间： 2013-11-25
上传用户：sammi
