二叉搜索树的前序遍历就是从小到大输出，因此这里是在中序遍历的基础上进行链表操作。left指针指向前一个数，right指针指向后一个数，在cur结点，设置其left指针，并设置pre结点的right指针。这样递归地把树改为链表。 ...
分类：
其他好文 时间：
2016-05-26 10:18:29
阅读次数：
116
从博客园或其它地方拷贝代码，经常前面有代码序号，像下面这个样子： 1 wbContent.Navigate(vURL); 2 3 Result:=GetHtml(wbContent); 4 5 while not ContainsText(Result,'共找到') do 6 begin 7 Sle ...
分类：
编程语言 时间：
2016-05-21 08:55:07
阅读次数：
241
题目大意 给出一棵二叉树的前序和中序遍历结果，求出后序遍历的结果。保证二叉树中节点值均不相同。 分析 通过前序和中序遍历的结果，我们可以构建出二叉树，若构建出二叉树，则后序遍历的结果很容易求出（当然递归方法很容易）。主要是二叉树的构建。 二叉树类型非常适合用递归进行求解，所以考虑通过递归的方式来建立 ...
分类：
其他好文 时间：
2016-05-19 10:24:09
阅读次数：
121
前序线索化:void_PrevOrderThreading(Node*cur,Node*&prev)
{
if(cur==NULL)
{
return;
}
if(cur->_left==NULL)
{
cur->_leftTag==THREAD;
cur->_left=prev;
}
if(prev&&prev->_right==NULL)
{
prev->_rightTag=THREAD;
prev->_right=cur;
}
pr..
分类：
其他好文 时间：
2016-05-19 06:50:27
阅读次数：
453
二叉树遍历的非递归实现
相对于递归遍历二叉树，非递归遍历显得复杂了许多，但换来的好处是算法的时间效率有了提高。下面对于我学习非递归遍历二叉树算法的过程进行总结为了便于理解，这里以下图的二叉树为例，分析二叉树的三种遍历方式的实现过程。 一.非递归实现二叉树的前序遍历
不借助递归，要实现二叉树的前序遍历，我们需要用到前面学过的栈这种数据结构。根据前序遍历的定义，先访问根节点，再访问左子树，最后访问右子树...
分类：
编程语言 时间：
2016-05-18 19:05:19
阅读次数：
155
前序：该篇文章将treegrid的使用，侧重于添加节点的方法，如何保存节点到数据库。不过获取节点数据的方法有点傻。将就着，若下次还遇到使用treegrid的情况，将会好好研究一下如何更好的传递节点数据到后台。另外，文章的代码存在小问题。不过都被我用取巧的方法解决掉。
存在的问题：为什么选中根节点后，用getSelected方法，得到的是null？？
取巧的解决方法：初始化treegrid时，顺...
分类：
其他好文 时间：
2016-05-18 18:54:10
阅读次数：
338
剑指offer第六题：根据给出的前序和中序遍历序列重构二叉树 ...
分类：
其他好文 时间：
2016-05-18 16:02:19
阅读次数：
190
2016年团体程序设计天梯赛-模拟赛 给定中序遍历和后序遍历求前序遍历。给前序遍历和中序遍历求后序遍历这样类型的题目，可以先构造成一颗二叉树，然后。。。就好办了 给定中序遍历和后序遍历求前序遍历。给前序遍历和中序遍历求后序遍历这样类型的题目，可以先构造成一颗二叉树，然后。。。就好办了 给定中序遍历和 ...
分类：
其他好文 时间：
2016-05-15 21:37:34
阅读次数：
578
题目：输入某二叉树的前序中序的遍历结果，重建出该二叉树。假设输入的前序和中序遍历中没有重复的数字。例如输入的前序遍历为{1，2，4，7，3，5，6，8}，中序遍历为{4，7，2，1，5，3，8，6}。
根据前序和中序遍历，构建出二叉树如下图：
后序遍历为：{7，4，2，5，8，6，3，1}。
思路：在二叉树的前序遍历中第一个数就是根节点。在中序遍历中根节点在中间，左子树的节点位于根节点的左边，...
分类：
其他好文 时间：
2016-05-13 03:47:12
阅读次数：
152
