题目
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
方法
根据树的中序遍历和前序遍历，来构造树，使用递归的思想。
Tre...
分类：
其他好文 时间：
2014-06-20 12:14:49
阅读次数：
262
题目：http://poj.org/problem?id=1328注意 输出 Case
：这里是有个空格的。。和之前序列想法差不多 尽可能 向一边贪心。#include #include #include #include #include
#include #include #include #i...
分类：
其他好文 时间：
2014-06-11 08:00:13
阅读次数：
252
红黑树的前序、中序、后序，前趋和后继，树的遍历...
分类：
其他好文 时间：
2014-06-07 15:30:47
阅读次数：
212
前序和中序构建二叉树后序和中序构建二叉树二叉树遍历大总结：先序、中序、后序 、层次
（递归、非递归、Morris）
分类：
其他好文 时间：
2014-06-07 10:26:39
阅读次数：
229
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2040
Description：
给出一棵二叉树的中序和前序遍历，输出它的后序遍历。
Input
本题有多组数据，输入处理到文件结束。
每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。
接下来的一行每行包括n个整数，表示...
分类：
其他好文 时间：
2014-06-03 03:10:46
阅读次数：
236
#include#include#include#include#includeusing
namespace std;class node{public: int val; node* left; node* right;
node():val(0),left(NULL),...
分类：
其他好文 时间：
2014-05-26 21:36:49
阅读次数：
264
#include#include#include#include#include#includeusing
namespace std;class node{public: int val; node* left; node* right;
node():val(0),lef...
分类：
其他好文 时间：
2014-05-26 16:14:18
阅读次数：
280
void selectsort(int a[],int n) //
选择排序的思路就是每次找到当前序列中最小的元素，然后交换{ // 就是选择最小的，然后交换 int i,j,flag; for(i = 0;i=0
&&ti;...
分类：
其他好文 时间：
2014-05-26 07:10:38
阅读次数：
200
出题：求二叉树中距离最远的两个节点之间的距离，此处的距离定义为节点之间相隔的边数；分析：最远距离maxDis可能并不经过树的root节点，而树中的每一个节点都可能成为最远距离经过的子树的根节点；所以计算出以每个节点为根节点的子树的最
远距离，最后取他们的最大值就是整棵树的最远距离；如果递归层次过多造...
分类：
其他好文 时间：
2014-05-25 22:23:43
阅读次数：
275
题目：输入一个整数s，打印出所有和为s的连续整数序列（至少含有2个数）。例如输入9，则输出2、3、4和4、5两个序列
方案一：由于序列至少要2个数，则两个数上限值为(1+s)/2，我们可以枚举该序列的起点和终点求所有满足的序列。时间复杂度为O(n^2)，效率比较低
方案二：我们设置两个指针start和end分别表示当前序列的起点和终点，并记序列和为sum。当sum = s的时候输出这个...
分类：
其他好文 时间：
2014-05-25 18:18:18
阅读次数：
191
