【文件属性】:
文件名称:中序二叉线索树
文件大小:4KB
文件格式:C
更新时间:2015-12-23 11:50:26
数据结构 中序 二叉线索树 完整代码
typedef int Status; /* Status是函数的类型 */
typedef struct BiThrNode
{
TElemType data;
struct BiThrNode *lchild,*rchild; /* 左右孩子指针 */
PointerTag LTag,RTag; /* 左右标志 */
} BiThrNode,*BiThrTree;
Status CreateBiThrTree(BiThrTree *T)
{
/* 按先序输入二叉线索树中结点的值,构造二叉线索树T */
/* 0(整型)/空格(字符型)表示空结点 */
Status InOrderThreading(BiThrTree *Thrt,BiThrTree T)
{
/* 中序遍历二叉树T,并将其中序线索化,Thrt指向头结点。*/