//所谓线索二叉树无非是为了让原本指向NULL的节点指向一个详细的 //已经存在的节点，逻辑上实现指针的无空指向的实现。以下是我中 //序线索二叉树的实现。还是把先序线索二叉树与后序线索分开来写吧。 #include<iostream> using namespace std; template<t ...
分类：
其他好文 时间：
2017-07-16 10:10:03
阅读次数：
193
通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。 记ptr指向二叉链表中...
分类：
其他好文 时间：
2015-12-23 12:27:02
阅读次数：
192
//所谓线索二叉树无非是为了让原本指向NULL的节点指向一个具体的
//已经存在的节点，逻辑上实现指针的无空指向的实现，下面是我中
//序线索二叉树的实现。还是把先序线索二叉树与后序线索分开来写吧。#include
using namespace std;template
struct Node
{
Type data;
bool r...
分类：
其他好文 时间：
2015-08-07 20:08:00
阅读次数：
106
题目描述线索二叉树概念
1．定义
n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为”线索”）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。...
分类：
其他好文 时间：
2015-07-22 06:58:27
阅读次数：
169
根据我自己的理解给代码加了注释。/*中序线索二叉树 2014/11/14 */#include#includetypedef struct BiTrNoDe{ char data; struct BiTrNoDe *lchild; struct BiTrNoDe *rch...
分类：
编程语言 时间：
2014-12-22 15:51:25
阅读次数：
210
中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------|
lChild | l...
分类：
其他好文 时间：
2014-05-19 15:59:35
阅读次数：
285
