题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-12-07 11:15:10
阅读次数：
202
1 #include 2 #include 3 //*****二叉树的二叉链表存储表示*****// 4 typedef struct BiNode 5 { 6 char data; 7 struct BiNode *lchild...
分类：
编程语言 时间：
2014-12-06 15:15:33
阅读次数：
178
package tree.binarytree;
import java.util.Stack;
/**
* 二叉树后序遍历的递归与非递归实现
*
* @author wl
*
*/
public class BitreePostOrder {
// 后序遍历的递归实现
public static void biTreePostOrderByRecursion(BiTreeN...
分类：
编程语言 时间：
2014-12-06 08:55:25
阅读次数：
283
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-12-05 17:36:45
阅读次数：
116
http://poj.org/problem?id=2255已知先序和中序遍历，求后序遍历二叉树。 小白书1，106页。 Tree RecoveryTime Limit:1000MSMemory Limit:65536KTotal Submissions:11774Accepted:7382Des....
分类：
其他好文 时间：
2014-12-04 21:31:40
阅读次数：
175
/*
* 样例 DBA,,C,,E,GF,,,
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ms(x,y) memset(x,y,sizeof(x))
const int MAXN=1000+10;
const ...
分类：
其他好文 时间：
2014-12-04 18:10:28
阅读次数：
192
ob地址
题目1385：重建二叉树
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3609解决：1091
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包...
分类：
其他好文 时间：
2014-12-04 18:01:37
阅读次数：
164
二叉树的遍历有三种方式： 1）先序遍历:若二叉树为空，则空操作；不为空，则先访问根结点，先序遍历左子树，先序遍历右子树。 2）后序遍历:若二叉树为空，则空操作；不为空，则中序遍历左子树，访问根结点，中序遍历右子树。 3）后序遍历:若二叉树为空，则空操作；不为空，则后序遍历左子树，后序遍历右...
分类：
其他好文 时间：
2014-12-04 11:36:36
阅读次数：
150
BFS，广度优先搜索，一层一层去遍历图，故称广度优先。实现方式：队列。 DFS，深度优先搜索，撞墙才回头的遍历，称为深度优先。实现方式：递归（栈）。 这两种遍历方式，是访问图的基本方式。如果拿树做对比的话，BFS对应层次遍历，DFS则对应三种基本遍历方法（先序、中序、后序）；遍历树起点只有一个根，而...
分类：
编程语言 时间：
2014-12-04 10:04:51
阅读次数：
258
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
