二叉树中序遍历线索完整实现

#ifndef RTAGTREE_H_INCLUDED
#define RTAGTREE_H_INCLUDED
typedef enum {Link,Thread}Tag; ///Link==0,Thread==1;
typedef char DataType;
typedef struct Node
{
    Tag Ltag,Rtag;        ///线索标致
    Node *lch,*rch;///二叉树的左右子树
    DataType data;        ///数据域
}Node,*BitreeNode;


void CreateTree(BitreeNode &bt);///前序构造二叉树


void PrintTree(BitreeNode bt,int depth);///输出一个二叉树


void PrintTree(BitreeNode bt);///输出一个二叉树(封装上面的输出函数)


void InThread(BitreeNode bt,BitreeNode &pre);///中序遍历线索二叉树


void CreateInThread(BitreeNode bt,BitreeNode &thrt);///中序建立线索二叉树


void PrintInThread(BitreeNode thrt);///输出中序线索遍历的二叉树

#endif // RTAGTREE_H_INCLUDED

#include<iostream>
#include<string>
#include<stdio.h>