分析：
还是二叉树遍历模板的改造问题，对于二叉搜索树，中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来，至于双向链表，通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里，然后将队列的元素链接起来，但是题目不允许用额外的空间。
想想中心遍历，遍历顺序是 左 --根---右，那么中序遍历的第一个访问结...
分类：
其他好文 时间：
2014-06-27 07:56:13
阅读次数：
341
题目：Given a binary tree, return theinordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,3,2].N...
分类：
其他好文 时间：
2014-06-26 16:02:42
阅读次数：
172
本文部分来源于CSDN兰亭风雨大牛的原创。链接为http://blog.csdn.net/ns_code/article/details/12977901二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此...
分类：
其他好文 时间：
2014-06-25 12:33:46
阅读次数：
327
面对这样的问题时我们该怎么解决？
今天写数据结构题，发现了一道总是碰见问题的题在这里我写了一种求解方法我自己称它为分层递归求解。
第一步通过观察我们知道后序遍历时最后一个是根节点A
在中序序列中A的左边是左子树右边是右子树
第二步我们来画第一层为根节点的右子树为A-C-F
第三步拆分左子树
在中序序列中为DBGE(因为我们不知道左子树中的树结构无法直接看出来就把左子树另外拆分出...
分类：
数据库 时间：
2014-06-25 07:52:29
阅读次数：
265
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点...
分类：
其他好文 时间：
2014-06-24 20:41:40
阅读次数：
248
题目：输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历序列假设输入的数组的数字均不相同解题分析：对于二叉搜索树，中序序列一定是升序的，我们将后序遍历序列排序，结果即为 中序遍历序列如果该后序遍历序列是正确的，那么 由 中序遍历序列和后序遍历序列 一定可以构建一棵二叉树如果不能成功构建一棵二...
分类：
其他好文 时间：
2014-06-24 14:10:18
阅读次数：
166
题目：输入一棵二叉搜索树（记住是搜索树），将该二叉搜索树转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向。分析：如下图因为是二叉搜索树。所以树的排列是规则的。通过中序遍历正好遍历的是由小到大的序列。要求说明是只能改变树结点指针的指向，不能增加新的空间和结点。所以在中序...
分类：
其他好文 时间：
2014-06-23 06:57:13
阅读次数：
242
题目大意：
给出的东西要求建立一个堆，使得后面的数字满足堆的性质，而且字符串满足搜索序
思路分析：
用线段树的最大询问建树。在建树之前先排序，然后用中序遍历递归输出。
注意输入的时候的技巧。。。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,m...
分类：
其他好文 时间：
2014-06-21 21:38:34
阅读次数：
205
这里给出二叉树三种遍历方式的迭代实现代码。二叉树的递归实现使用系统栈入栈出栈，而非递归的迭代实现方法就是手动维护一个栈，来模拟递归的入栈出栈过程。 本文没有给出用户栈的代码，如果需要结合上篇的测试代码一起测试，则需要自己实现自己的栈，以及基本的pop、push等栈操作函数。 前序迭代遍历： ...
分类：
其他好文 时间：
2014-06-21 08:19:15
阅读次数：
211
