1，什么是线索化二叉树？ 1，将二叉树转换为双向链表的过程（非线性 ==> 线性）； 1，实际工程开发中，很大一部分情况下，二叉树一旦建立之后，就不会轻易改动，一般的用于遍历，并且这种操作一般执行很多； 2，先中后序遍历都是递归完成的，实际工程开发中，对一棵已经建立的二叉树反复执行先序遍历，效率低， ...
分类：
其他好文 时间：
2019-05-26 15:50:13
阅读次数：
109
构建一个递归函数treeToList(Node root)，将一棵已排序的二叉树，调整内部指针，使之从外面看起来，是一个循环双向链表。其中前向指针存储在"small"区域，后向指针存储在"large"区域。链表需要进行调整进行升序排序，并返回链表头指针。
下面的这篇文章详细解释了这个转换的过程。
http://cslibrary.stanford.edu/109/TreeListRecursi...
分类：
编程语言 时间：
2015-06-14 15:14:41
阅读次数：
167
1 BSTreeNode* ConvertNode(BSTreeNode* pNode, bool asRight) 2 { 3 if(!pNode) 4 return NULL; 5 6 BSTreeNode *pLeft = NULL; 7 ...
分类：
其他好文 时间：
2014-08-21 13:15:54
阅读次数：
200
要求：输入一棵二叉排序树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点，只能调整树中结点的指针的指向。方法一：我们借助一个容器来顺序存储结点的指针，然后改变指针的指向。方法二：我们边遍历边改变指针的指向。
分类：
其他好文 时间：
2014-05-08 08:59:21
阅读次数：
349
