二叉树的结点表示：
struct NODE
{
NODE* pLeft;
NODE* pRight;
char chValue;
};
假设已经有了前序和中序遍历结果，希望通过一个算法重建这颗树。
分析：
//Rebuild.cpp :根据前序及中序结果，重建树的根节点
//定义树的长度，为了后序调用实现的简单，直接用宏定义了...
分类：
其他好文 时间：
2015-05-07 22:07:00
阅读次数：
141
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
基本思路：
从前序和中序遍历结果，构造出一个二叉树。
前序遍历为： 根 {左子树的所有结点} {右子树所有...
分类：
其他好文 时间：
2015-05-07 18:59:06
阅读次数：
114
题目：给定一颗树的先序遍历结果和中序遍历的结果，重建这颗树。
例如：
前序：a b d c e f
中序：d b a e c f
a是根节点。
思路：根据前序，可以很快找出根节点a，然后根据中序，可以找出根节点a的左右子树，然后递归求a的左子树前序b d跟中序d b，a的右子树前序c e f跟中序e c f即可
代码：
struct pNode...
分类：
其他好文 时间：
2015-05-07 12:32:11
阅读次数：
88
problem：
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Re...
分类：
其他好文 时间：
2015-05-05 10:36:19
阅读次数：
126
题目描述分治思想，递归求解。先建树再后序遍历：#include #include #include using namespace std;char pre[26], mid[26];typedefstruct _tree { char c; _tree *lc, *rc; _tree(char c...
分类：
其他好文 时间：
2015-05-04 01:10:02
阅读次数：
219
题目链接：点击打开链接
解题思路：
很经典的一道题。首先考虑一下细节问题，当序列都是0时，显然最后要输出0；当序列都是负数时，显然要输出最大的数。
细节处理完了，就可以回到正常轨道。我们开两个变量，分别保存当前的序列和与之前的最大值，我们更新当前序列和的条件是如果当前序列和是负数的时候，那我们必须更新，否则一定会使最后结果减小。更新过程中还要更新之前最大值即可。
完整代码：...
分类：
其他好文 时间：
2015-05-02 16:34:37
阅读次数：
122
引言 发现二叉树的问题很多都是用递归解决的，除了按照剑指offer书中给的递归方法，自己也用栈的方法去实现了，两种方法其实深层次的思想差不多 分析问题 只要我们前序遍历，或者层次遍历二叉树，如果遇到节点就将左右子树交换，即可，递归基就是节点没有左右子树 解决问题 利用递归方法 这里要注意Corner...
分类：
其他好文 时间：
2015-04-29 23:08:40
阅读次数：
169
代码很短，实现起来也很简单，下面是代码：
//
// main.cpp
// PreMidgetPost
//
// Created by xin wang on 4/29/15.
// Copyright (c) 2015 xin wang. All rights reserved.
//
#include
//链表二叉树的节点类
template
class BinaryTr...
分类：
其他好文 时间：
2015-04-29 21:44:41
阅读次数：
178
oracle转mysql总结ares-sdk初始开发测试使用的是oracle数据库，由于宁波通商的特殊需要，必须把数据库环境从oracle转向mysql。现对转换过程中出现的问题及经验总结如下：主键生成策略创建一个专门记录序列的表sequence,记录有当前序列号,序列的间隔如+1创建记录当前序列的...
分类：
数据库 时间：
2015-04-28 13:52:38
阅读次数：
150
#include
using namespace std;
struct Node
{
char value;
Node *left;
Node *right;
};
//重构函数核心
Node *Constructcore(char *start_preorder,char *end_preorder,char *start_inorder,char *end_inorder)
{
ch...
分类：
其他好文 时间：
2015-04-28 11:54:27
阅读次数：
128
