码迷,mamicode.com
首页 >  
搜索关键字:后序遍历序列    ( 177个结果
重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包含多个测试样例,对于每...
分类:其他好文   时间:2014-05-19 19:05:49    阅读次数:269
已知二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
题目描述 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 输入 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 输出 输出该二叉树的后序遍历序列。 示例输入 ABDCEF BDAECF 示例输出 DBEFCA#include #include #define MAX 50+3 using namespace std; typede...
分类:其他好文   时间:2014-05-18 15:59:41    阅读次数:185
通过二叉树的中序和后序遍历序列构造二叉树(非递归)
通过二叉树的中序和后序遍历序列构造二叉树的非递归实现方法...
分类:其他好文   时间:2014-05-11 04:42:17    阅读次数:305
根据前序和中序列 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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
二叉树的建立与遍历(山东理工OJ)
数据结构实验之二叉树的建立与遍历 题目描述        已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行: 第1行输出中序遍历序列; 第2行输出后序遍历序列; 第3行输出叶子节点个数;...
分类:其他好文   时间:2014-05-07 08:14:44    阅读次数:357
重构二叉树
时间限制: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
二叉树学习——简单入门题
二叉树层次遍历 输入一颗二叉树的先序遍历和中序遍历,输出它的后序遍历序列...
分类:其他好文   时间:2014-04-27 21:42:06    阅读次数:229
177条   上一页 1 ... 16 17 18
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!