线索化二叉树 先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 线索二叉树基本介绍 线索二叉树应用案例 应用案例说明：将下面的二叉树，进行中序线索二叉树。中序遍历的数列为 {8, 3, 10, 1, 14, 6} 代码演示： 节点实体类： ...
分类：
编程语言 时间：
2020-04-26 01:06:55
阅读次数：
73
1 #include <iostream> 2 using namespace std; 3 4 typedef struct TBTNode {//线索二叉树的构造函数 5 char data; 6 int ltag,rtag; 7 struct TBTNode *lchlid; 8 struct ...
分类：
其他好文 时间：
2020-04-13 12:26:37
阅读次数：
85
二叉树创建 先序线索、中序线索，通过线索进行的 先序遍历、中序遍历。 main.cpp： #include <iostream> #include <queue> #include "ThreadedBinaryTree.h" using namespace std; int main() { qu ...
分类：
其他好文 时间：
2020-01-31 23:14:09
阅读次数：
145
线索化二叉树介绍： 1）n个节点的二叉树含有n+1【公式 2n-（n-1）=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该节点在某种遍历次序下的前驱和后继节点的指针（这种附加指针称为“线索”） 2）这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。根据线索性质的不同，线索二 ...
分类：
其他好文 时间：
2020-01-30 11:21:42
阅读次数：
84
线索二叉树 由于具有N个节点的二叉查找树有N+1的NULL指针，因此在二叉查找树中指定给指针信息的空间的一半被浪费了。 若一个节点有一个NULL左孩子，我们使它的左儿子指向它的 中缀前驱（inorder predecessor） ，若一个节点有一个NULL右孩子，我们让它的右儿子指向它的 中缀后继（ ...
分类：
其他好文 时间：
2020-01-29 14:31:16
阅读次数：
82
数据结构，主要就是学习“如何存储具有复杂关系的数据更有助于后期对数据的再利用”。 数据结构大致包含以下几种存储结构：线性表（可细分为顺序表、链表、栈和队列）、树结构（普通树，二叉树，线索二叉树等）和 图存储结构。 1、线性表 线性表结构存储的数据往往是可以依次排列的，具备“一对一”关系的数据就可以使 ...
分类：
其他好文 时间：
2020-01-23 12:41:28
阅读次数：
100
（1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱； （2）如果ptr->rchild为空，则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继； 先序：ABDGCEF 中序：DGBAECF 后序：GDBEFCA ...
分类：
其他好文 时间：
2019-12-20 16:49:31
阅读次数：
88
中序线索二叉树 在线索二叉树中再增加一个头结点，。头结点data域为空；lchild指向无线索时的根结点，ltag=0；rchild指向中序遍历二叉树时的最后一个结点，rtag=1。 TBTNode* pre; void Thread(TBTNode*& p) { if (p != NULL) { ...
分类：
其他好文 时间：
2019-12-18 21:38:34
阅读次数：
93
在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树中结点的先序序列或中序序列或后序序列。但是，当以二叉链表作为存储结构时，只能找到结点的左右孩子信息，而不能直接得到结点在任意一个序列中的前驱和后继的信息，而这种信息只有在遍历的动态过程中才能够得到。 为了保存这种 ...
分类：
其他好文 时间：
2019-11-12 01:08:28
阅读次数：
108
#include <iostream> #include <windows.h> using namespace std; #pragma warning(disable:4996) //可不可以利用c++的泛化编程的思想去改边它 typedef int Tree_type; //树中的存储结构的类 ...
分类：
编程语言 时间：
2019-11-06 00:49:24
阅读次数：
106
