二叉树的线索化 概念 二叉树的遍历是将二叉树中结点按一定规律线性化的过程。当以二叉链表作为存储结构时，仅仅能找到左右孩子信息，而不能直接得到结点在遍历序列中的前驱和后继信息。要得到这些信息有两个办法：1.将二叉树遍历一遍。在遍历过程中可得到前序和后继，2.充分利用二叉树中的空链表域。将遍历的过程中的 ...
分类：
其他好文 时间：
2018-01-21 13:52:09
阅读次数：
207
BFS实现8数码问题，思考与总结 今天中午学习了二叉树的线索化与线索化遍历，突然有一种想实现八数码问题的冲动，因为它的初级解决方式是BFS（广度优先搜索算法）。于是我开始编程。 没想到一编就是一个下午，一直编到了晚上8点。期间出现了很多问题。 1.拷贝函数拷贝完之后，对目标对象进行的操作，会影响源对 ...
分类：
其他好文 时间：
2017-10-03 23:20:18
阅读次数：
331
//线索二叉树，这里在二叉树的基础上增加了线索化 //杨鑫 #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef enum {Link,Thread} childTag; //Link表示结点。Thread表示线索 ...
分类：
编程语言 时间：
2017-04-26 22:01:20
阅读次数：
255
二叉树常规遍历算法的时间复杂度和空间复杂度均为O(n)，而Morris二叉树遍历算法则利用线索化思路将二叉树遍历的空间复杂度变为O(1)…… ...
分类：
其他好文 时间：
2017-04-18 18:22:40
阅读次数：
212
1、前言 普通二叉树仅仅能找到结点的左右孩子信息。而该结点的直接前驱和直接后继仅仅能在遍历过程中获得。 若可将遍历后相应的有关前驱和后继预存起来，则从第一个结点開始就能非常快“顺藤摸瓜”而遍历整个树了。 二叉线索树思想是干什么的？ 中序遍历这棵树 》转换成链表訪问 2线索化思想 结论：线索化过程就是 ...
分类：
其他好文 时间：
2017-04-12 18:34:02
阅读次数：
208
1.#include <stdio.h>#include <stdlib.h>#include "BTree.h"#include "SeqList.h"/* 线索二叉树 */struct Node{ BTreeNode header; char v;};void printf_data(BTree ...
分类：
其他好文 时间：
2016-12-10 18:44:54
阅读次数：
170
指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树就称为线索二叉树（Threaded Binary Tree)。 线索化的实质就是将二叉链表的空指针改为指向前驱或后继的线索。由于前驱和后继的信息只有在遍历该二叉树时才能得到，所以线索化的过程就是在遍历的过程中修改空指针的过程。 ...
分类：
其他好文 时间：
2016-12-09 11:35:23
阅读次数：
192
先序线索化在很多书上都有详细解读，这里只是写了一个较为完整的一个程序罢了 ...
分类：
其他好文 时间：
2016-11-20 00:01:18
阅读次数：
346
中序线索化二叉树 较为完整可运行程序 1 #include <iostream> 2 using namespace std; 3 4 enum flag{Child, nChild}; 5 6 struct Node { 7 char data; 8 Node * lchild; 9 Node * ...
分类：
其他好文 时间：
2016-11-19 23:23:18
阅读次数：
271
线索化二叉树： 线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”，使其可以线性的方式访问每一个结点。 二叉树线索化后每个结点都有一个线性下标，通过这个下标可以快速访问结点，而不需要遍历二叉树。 ...
分类：
其他好文 时间：
2016-10-03 18:57:35
阅读次数：
143
