重建二叉树主要是给你一颗二叉树的前序遍历的结果和中序遍历的结果或者后序遍历的结果或者中序遍历的结果，让你求出其中的后序遍历的结果或者前序遍历的结果，这里知道其中的两个就能求出第三个，但是知道的两个必须要有中序遍历，求这样的问题主要有两种方式，一种是把树建立起来，然后在遍历就行了，还有一种常用的方式是...
分类：
其他好文 时间：
2014-10-15 11:36:01
阅读次数：
137
求二叉树的先序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
输入
输入数据有多组，第一行是一个整数t (t
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输...
分类：
其他好文 时间：
2014-10-15 10:10:20
阅读次数：
193
栈的基本特性是后进先出，最简单的用途是用于转置，还有其他诸如括号匹配，中序表达式(A+B*(C-D/(E+F)) --> ABCDEF+/-*+)和后续表达式(345+*612+/- --> 3*(4+5)-6/(1+2))互换等高级用法。示例代码：package chap04.Reverse;im...
分类：
编程语言 时间：
2014-10-14 17:38:38
阅读次数：
229
给定前序遍历和中序遍历，写出后序遍历。#include #include #include #include #include #include #include #include #define MAX 1234567890#define MIN -1234567890#define eps 1e...
分类：
其他好文 时间：
2014-10-14 14:11:18
阅读次数：
178
有时候希望获取当前机器上安装的SQL Server序列号，但注册表中序列号是经过加密的，因此我写了一个小工具获取当前SQL Server的序列号。程序比较粗糙，没有做错误验证。 下载地址：http://files.cnblogs.com/CareySon/SQLServerProductCode.r...
分类：
数据库 时间：
2014-10-13 13:44:29
阅读次数：
178
题目：Binary Tree Inorder Traversal二叉树的中序遍历，和前序、中序一样的处理方式，代码见下： 1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* ...
分类：
其他好文 时间：
2014-10-11 22:03:26
阅读次数：
233
一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除...
分类：
其他好文 时间：
2014-10-11 18:15:15
阅读次数：
247
不知不觉已经写到第四篇了，第三篇讲的是反射机制集合框架之类的，这次打算讲讲自己对反序列化和多线程的理解。希望能对大家学习Java起到帮助： 1. 关于序列化和反序列化 应该大家都大概知道Java中序列化和反序列化的意思，序列化就是把一个Java对象转换成二进制进行磁盘上传输或者网络流的传输，反...
分类：
编程语言 时间：
2014-10-10 18:25:24
阅读次数：
202
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
ab...
分类：
其他好文 时间：
2014-10-10 10:52:04
阅读次数：
244
BST的中序遍历是一个sorted-array，再构造回去成一个BST,先将中间的元素作为根节点，这个节点的左右分别是左子树和右子树。如此递归地进行即可。...
分类：
其他好文 时间：
2014-10-10 02:19:43
阅读次数：
173
