很简单的一道题目，注意对二叉树的深度分析一下，把数组开大点，前序中序求这个树，我用数组静态做的，有点像是线段树的构造过程，数据也没夸张到需要动态分配内存，不过后边的反转二叉树又让我想到了那个梗，蛤蛤蛤蛤。 ...
分类：
其他好文 时间：
2016-06-07 01:09:16
阅读次数：
408
在拷贝网上代码时候，经常每行的首列会有序号，如果一两行我们可以手动去除，可是几百行的时候就会很蛋疼了。 下列事去除代码前序号的方法: ...
;前序遍历(DLR) ,结点可以直接输出 每个节点入栈后,直接输出找到叶子节点,回朔 右孩子在这么来一次 ;中序遍历(LDR) 每个结点入栈,往左孩子方向一直找到叶子结点,回朔,输出结点内容,右孩子在来一次 ;后序遍历(LRD) 每 个节点入栈,往左孩子方向一直不找到叶子节点,回朔,判断1左孩子和右 ...
分类：
其他好文 时间：
2016-06-05 23:01:16
阅读次数：
195
中序遍历：左->根->右； 前序遍历：根->左->右； 后序遍历：左->右->根； 层序遍历：一层一层的来。。。。 通常给出中序遍历，在给出前/后序遍历，就能求出后/前遍历； 一、已知前序、中序遍历，求后序遍历 例： 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 画树求法：第一步，根据 ...
分类：
其他好文 时间：
2016-06-04 22:05:58
阅读次数：
381
目录 前序 用途 功能及事项 使用方法 代码及注释 前序： 总体来说，我更应该是一个 android 移动开发者，而不是一个 phper，如果说只做移动端的 APP ，我也不会学这么多，这 2年来，几乎所有的服务器接口都也是 由我一手操办，用的是 pHp，我是在很不愿意的情况下完成这个类的，因为 项 ...
分类：
Web程序 时间：
2016-06-04 17:46:18
阅读次数：
321
重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。 输入 输入有多组数据（少于100组），以文件结尾结束。 每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序 ...
分类：
其他好文 时间：
2016-06-03 19:01:28
阅读次数：
340
由于所有的递归算法都可以借助于堆栈转换成循环结构的非递归算法。方法一：形式化模拟转换。方法二：根据要求解问题的特点设计借助于堆栈的循环结构算法。而此次正好是利用第二种按方法求解。1.1非递归前序遍历：首先利用下图来设计非递归前序遍历算法思想：
堆栈结构体如下：#define size 100
typedef struct
{
DataType data[size];
int...
分类：
其他好文 时间：
2016-06-02 14:48:57
阅读次数：
282
1，前序 由于要重构APP(社交类) 服务端接口的部分代码，故接触到了 innoDB，以及事务这个词，下面主要是以例子的形式显示它的用法，理论的东西不过多讲述。 2，何为事务 鄙人在编程方面的解释：多条命令操作放在一起处理 ， 例如提交的时候一起提交，撤销的时候也是一起撤销，书本对这个词的定义内容很 ...
分类：
数据库 时间：
2016-05-28 11:23:32
阅读次数：
177
题目描述
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
代码：
/**
* Definition for binary tree
* public class TreeNode {
* ...
分类：
其他好文 时间：
2016-05-27 12:47:39
阅读次数：
137
为了防止思维僵化，每天刷个算法题。这里贴非递归二叉树遍历，包含前序、中序、后序三种。...
分类：
编程语言 时间：
2016-05-27 11:56:50
阅读次数：
154
