Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
给出二叉树的中序遍历和后序遍历结果,恢复出二叉树。
后序遍历序列的最后一个元素值是二叉树的根节点的值,查找...
分类:
其他好文 时间:
2014-08-09 23:15:09
阅读次数:
312
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)
输入
输入第一行为整数n...
分类:
其他好文 时间:
2014-08-06 23:10:12
阅读次数:
425
代码:
#include
#include
#include
using namespace std;
bool verifyBst(int data[],int length){
if(data == NULL || length <=0)
return true;
int root = data[length - 1];
int i=0;
//查找左子树节点和长度...
分类:
其他好文 时间:
2014-08-06 19:21:42
阅读次数:
142
题目描述:
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为一个数n(0
接下来的n行,每行为一个二叉搜索树的先序遍历序列,其中左右子树若为空则用0代替。
输出:
对应每个测试案例,
输出将二叉搜索树转换...
分类:
其他好文 时间:
2014-08-06 14:50:01
阅读次数:
203
题目描述:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入:
每个测试案例包括2行:
第一行为1个整数n(1
第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。
输出:
对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出...
分类:
其他好文 时间:
2014-08-03 15:20:15
阅读次数:
232
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题,主要考察递归思想,九度OJ上AC。题目描写叙述:输入一个整数数组,推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类:
其他好文 时间:
2014-07-29 13:33:08
阅读次数:
228
enumerate 函数用于遍历序列中的元素以及它们的坐标:>>> for i,j in enumerate(('a','b','c')):print i,j0 a1 b2 c>>> for i,j in enumerate([1,2,3]):print i,j0 11 22 3>>> for i,...
分类:
编程语言 时间:
2014-07-28 14:58:23
阅读次数:
237
java实现重建二叉树:给出一棵二叉树的前序遍历序列和中序遍历序列,对该二叉树进行重建。...
分类:
编程语言 时间:
2014-07-20 23:16:29
阅读次数:
289
求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。
输入
输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。
输出
输出...
分类:
其他好文 时间:
2014-07-20 15:34:41
阅读次数:
217
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。
输入
输入数据有多组,第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列
示例输入
2
abde...
分类:
其他好文 时间:
2014-07-20 15:12:41
阅读次数:
260