1、前言
普通二叉树只能找到结点的左右孩子信息，而该结点的直接前驱和直接后继只能在遍历过程中获得。
若可将遍历后对应的有关前驱和后继预存起来，则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。
二叉线索树思想是干什么的？
中序遍历这棵树===》转换成链表访问
2线索化思想
结论：线索化过程就是在遍历过程（假设是中序遍历）中修改空指针的...
分类：
其他好文 时间：
2015-07-19 21:50:01
阅读次数：
153
前言前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，仅仅要理解思想，几行代码。但是非递归写法却非常不easy。这里特地总结下，透彻解析它们的非递归写法。当中。中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这种： //Binary Tree Nodetypedef s...
分类：
其他好文 时间：
2015-07-19 21:25:45
阅读次数：
167
遍历算法的访问路径是相同的，只是访问结点的时机不同...
分类：
其他好文 时间：
2015-07-19 10:19:16
阅读次数：
162
// operatorTree.cpp
// 对树的操作
#include
#include
// 二叉树表示法
typedef struct BiTNode
{
int data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
// 中序遍历
void inOrder(BiTNode *T)
{
if (T == NULL...
分类：
其他好文 时间：
2015-07-19 10:16:47
阅读次数：
88
中序 遍历的几种情况
分析1：什么时候访问根、什么时候访问左子树、什么访问右子树
当左子树为空或者左子树已经访问完毕以后，再访问根
访问完毕根以后，再访问右子树。
分析2：非递归遍历树，访问结点时，为什么是栈，而不是其他模型（比如说是队列）。
先走到的后访问、后走到的先访问，显然是栈结构
分析3：结点所有路径情况
步骤1：
如果结点有左子...
分类：
其他好文 时间：
2015-07-19 10:13:11
阅读次数：
103
----------------------ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------六、树的前序、中序、后序前序遍历（根左右）： 1.訪问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历（左根右）： 1.中序遍历左子树 2.訪问...
分类：
其他好文 时间：
2015-07-17 22:32:32
阅读次数：
178
二叉树的建立：对于二叉树，如果单纯通过前序遍历或后序遍历以及中序遍历是无法唯一确定一棵二叉树的前序+中序后序+中序才可以唯一确定一棵二叉树。因此我们可以通过前序+中序或者后序+中序的结果对二叉树进行确定。假设一棵二叉树为如下：则前序和中序遍历的结果是：我们首先要对前序遍历和中序遍历的特点进行了解。如...
分类：
其他好文 时间：
2015-07-17 20:44:22
阅读次数：
166
给定一棵二叉树如下： 这个题目一看就很简单嘛，因为这棵二叉树是比较正规的二叉树，因此这棵树的遍历的话如果采用中序遍历，那么正好就是想要的那个链表的序列嘛。但是如何将它们链起来呢？其实也很单嘛。我们只要将原来中序遍历用来打印的那个地方不断地添加到链表的队尾就可以了啊。但是这个问题还是难了我不少时间，操...
分类：
其他好文 时间：
2015-07-17 20:31:19
阅读次数：
119
问题描述Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.解决思路递归思路。中序遍历的过程中，第一个违反顺序的节点一定是错...
分类：
其他好文 时间：
2015-07-17 13:49:20
阅读次数：
89
35. 蛤蟆的数据结构笔记之三十五遍历二叉树
本篇名言：“冬天已经到来，春天还会远吗？ --雪莱”
我们来看徐璈如何遍历二叉树。
欢迎转载，转载请标明出处：
1. 二叉树遍历
二叉树的遍历有三种方式，如下：
（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
（2）中序遍历（LDR），首先遍历左子树，然后...
分类：
其他好文 时间：
2015-07-17 09:54:48
阅读次数：
124
