码迷,mamicode.com
首页 >  
搜索关键字:建二叉树    ( 434个结果
根据前序和中序列 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1 输入的第二行包括n个整数(其中每个元素a的...
分类:其他好文   时间:2014-05-09 06:22:41    阅读次数:318
nyoj重建二叉树(不真的建立)
感觉c++很陌生啊 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。 输入 输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。 输出 每组输出数据单...
分类:其他好文   时间:2014-05-08 22:14:52    阅读次数:321
重构二叉树
时间限制:1 秒 内存限制:32 兆 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1<=n<=1000):代表二叉树的节点...
分类:其他好文   时间:2014-05-07 06:00:58    阅读次数:443
【C语言】【数据结构】菜鸟学习日志(四) 用二叉树实现非递归排序
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树,再写入到另一个文件中(顺便释放为二叉树分配的空间)。这里使用了非递归的算法实现。
分类:编程语言   时间:2014-05-06 00:19:39    阅读次数:353
434条   上一页 1 ... 42 43 44
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!