二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于...
分类：
其他好文 时间：
2015-05-26 14:15:31
阅读次数：
191
#include
#include
using namespace std;template
struct Node
{
Type data;
Node *left;
Node *right;
Node(Type d = Type()):data(d),left(NULL...
分类：
编程语言 时间：
2015-05-25 18:50:34
阅读次数：
201
题意：
给一个整数序列，为0-n-1的一个排列，然后每次将这个排列的第一个数字移到最后一个，总共进行n-1次，这样加上原始序列总共有 n个序列，求出这n个序列中逆序对数的最小值。
这道题本来是划分到线段树的，但考虑到n
具体关系推导过程：
不妨把当前序列设为 a[i],a[i+1]....a[n-1],a[0],a[1],...,a[i-1]，把a[i]移到最后的时候，a[i]到a...
分类：
其他好文 时间：
2015-05-24 08:52:21
阅读次数：
117
这几日又把二叉树的递归写了一遍，原来是用C写的，自己写了一个栈，这一次直接用的C++，使用了自带的栈结构。代码如下： 1 /************************************************************************* 2 > Au...
分类：
其他好文 时间：
2015-05-24 00:03:30
阅读次数：
172
如上图所示，运用js实现4张图片的轮换播放，要求如下：1.页面加载时4张图片按照顺序依次循环播放；2.当鼠标移入对应图片序号的标签上时，图片显示为对应序号的图片；3.当鼠标移除对应序号的标签上时，图片从当前序号开始依次循环播放。实现以上功能的代码如下： 图片轮换切换 ...
分类：
Web程序 时间：
2015-05-23 11:18:05
阅读次数：
153
【题目】输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树，假设输入的前序遍历和中序遍历的结果中都不含有重复的数字，例如输入前序遍历序列｛1，2，4，7，3，5，6，8｝和中序遍历序列｛4，7，2，1，5，3，8，6｝，重建二叉树并输出头结点。【分析】对根节点和左子树右子树分别分析【根节点】前序遍历结果和中序遍历结果可以唯一确定一棵二叉树，前序遍历的过程就是从根结点开始，先访问根结点，再遍历左...
分类：
其他好文 时间：
2015-05-22 11:32:48
阅读次数：
144
LeetCode 105：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历，重建这棵二叉树。
LeetCode 106：
Given inorder and postorder traversal of a tree, constru...
分类：
其他好文 时间：
2015-05-21 09:12:32
阅读次数：
207
转自：http://blog.chinaunix.net/uid-8447633-id-3321394.html前序：Sqlite3的确很好用。小巧、速度快。但是因为非微软的产品，帮助文档总觉得不够。这些天再次研究它，又有一些收获，这里把我对sqlite3的研究列出来，以备忘记。这里要注明，我是一个...
分类：
数据库 时间：
2015-05-20 20:08:16
阅读次数：
129
给出一二叉树的前序遍历的顺序和中序遍历的顺序我们可以由此得出后序遍历的顺序，根据它们的访问顺序，前序遍历的第一个结点肯定是根结点，与之对应在中序遍历找到对应的根结点的位置，那么在中序遍历中，根结点的左边的元素都属于左子树的元素，根结点右边的元素都属于右子树的元素，之后把左子树当成一个继续操作，就这样可以推出整个树，继而求出后序遍历：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-17 00:48:44
阅读次数：
151
A - 小女警的异世界之战
Time Limit: 1000 ms
Memory Limit: 65536 KB
Submit
Description
这一天，小女警花花，泡泡和毛毛来到终极Boss"Him"所在的异世界并准备与其决一死战，却被困在了他的城堡里。她们发现异世界是一个巨大的城堡。城堡由一个个大小不同的房间组成，房间有着...
分类：
其他好文 时间：
2015-05-16 21:53:47
阅读次数：
278
