线索二叉树实例
我们知道二叉树有先序,中序,后序之分。线索二叉树是为了加速遍历,对于不同的二叉树有不同的实现。这个线索二叉树是中序的。#include
#include
typedef struct data
{
int value;
}EData,*Data;
typedef struct tree
{
int rtag; //为0时,右子树是孩子,是1时,是后续树
Data data;
struct tree* ltree;
struct tree* rtree;
}ETr
原创
2011-03-23 19:15:00 ·
587 阅读 ·
0 评论