题目描述线索二叉树概念
1．定义
n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为”线索”）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。...
分类：
其他好文 时间：
2015-07-22 06:58:27
阅读次数：
169
节点类。因为不会使用java的enum。所以RTag和LTag就使用String凑活用吧。package struct;public class BiThrNode { private String data; private BiThrNode lchild; private B...
分类：
其他好文 时间：
2015-07-12 14:05:58
阅读次数：
112
#include#includetypedef char ElemType;typedef enum{Link,Thread} PointerTag; //Link为1，表示连接左孩子；Thread为0，表示连接前继项；//创建二叉树的结点；typedef struct BiThrNode{ ...
分类：
编程语言 时间：
2015-07-11 01:06:32
阅读次数：
180
#define _CRT_SECURE_NO_WARNINGS#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK...
分类：
其他好文 时间：
2015-07-09 00:31:55
阅读次数：
115
定义
二叉树(binary tree)是n(n>=0)个结点的有限集合,该集合为空集合称为空二叉树,或者有一个根结点和两棵互不相交的,分别称为树根结点的左孩子树和右孩子树组成.
二叉树的特点
每个结点最多有两棵子树,所以二叉树总没有度大于2的结点
左子树和右子树是有顺序的,次数不能任意颠倒
即使树中某结点只有一棵子树,也要区分是左子树还是右子树
特殊的二叉树1. 斜树...
分类：
其他好文 时间：
2015-07-07 09:40:05
阅读次数：
170
#include
#include
#include
using namespace std;class Expection//一个自定义的异常类
{
public:
void Null_Thing()//空指针异常.
{
cout<<"Expection!!!,this is null"<<e...
分类：
编程语言 时间：
2015-05-25 10:08:40
阅读次数：
104
#include
#include
using namespace std;template
struct ThreadNode
{
Type data;
struct ThreadNode *left;
struct ThreadNode *right; bool lta...
分类：
其他好文 时间：
2015-05-19 16:36:49
阅读次数：
137
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
线索树 遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?问：一棵有n个结点的二叉树，有多少个空闲指针域未用？ 若一棵二叉树有n个结点，则有n-1条指针连线 ， 而n个结点共有2n个指针域(Lchild和Rchild) ，所以有n+1个空闲指针域未用。
可以...
分类：
其他好文 时间：
2015-04-30 10:39:36
阅读次数：
219
