题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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
4.6 设计一个算法，找出二叉查找树中指定结点的“下一个”结点（也即中序后继）。可以假定每个结点都含有指向父节点的连接。思路：有两种情况：1）如果该结点存在右子树，则中序后继即为右子树中最小的结点。 2）如果该结点不存在右子树，则后继结点为使得所给结点在其祖先结点的左子树上的第一个祖先结点...
分类：
其他好文 时间：
2014-12-06 14:04:20
阅读次数：
124
一、逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面。也称为后缀表达式。二、一般算法将一个普通的中序表达式转换为逆波兰表达式的一般算法是： 首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高...
分类：
其他好文 时间：
2014-12-06 12:45:15
阅读次数：
277
package tree.binarytree;
import java.util.Stack;
/**
* 二叉树的中序遍历：递归与非递归实现
*
* @author wl
*
*/
public class BiTreeInOrder {
// 中序遍历的递归实现
public static void biTreeInOrderByRecursion(BiTreeNode...
分类：
编程语言 时间：
2014-12-05 22:49:54
阅读次数：
199
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
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
简单的思想：正序排列时，某节点的右节点一定是该节点的右子树，中序排列，某节点的左节点一定是该节点的左子树；
...
分类：
其他好文 时间：
2014-12-04 18:03:12
阅读次数：
143
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
