线索二叉树的建立

你是否正在寻找关于线索二叉树的内容？让我把最新的东西奉献给你：

线索二叉树的建立

使用平台Ubuntu+Code::Blocks(GCC)

线索二叉树的意思是：利用二叉树上节点的空指针指向其前驱或者后继。数据结构课本上说：在某程序中所用二叉树需经常遍历或查找结点在遍历所得线性序列中的前驱和后继，则应采用线索链表作为存储结构。

程序中有一个头结点thrdBase，其为二叉树外的结点，结点没有数据信息，其lChild指向二叉树的根结点，其rChild指向中序遍历时访问的最后一个结点，。并且让中序序列的第一个结点的lChild和最后一个结点的rChild指向这个头结点。这样做好处在于：相当与建立了一个双向线索链表，既可以从第一个结点起顺序往后进行遍历，也可从最后一个结点顺着前驱进行遍历。

代码为按先序序列建立的二叉树，然后进行中序建立线索thread。

（书中有部分代码，书为严蔚敏和吴伟民编著的c语言版数据结构）

1 #include

以上就是关于线索二叉树的全部内容，相信你一定会非常满意。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/shenmilingyu/article-4753-1.html