inthrbitreemain.cpp

这是c++版本的数据结构

//线索二叉树的主函数，文件名为inthrbitreemain.cpp
#include<iostream>
#include<string>
#include"inthrbitree.cpp"
using namespace std;
ThrNode<string>* pre; 
void main()
{    
	InThrBiTree<string> inbt;//构造一棵线索二叉树
	ThrNode<string>* p = inbt.Getroot( );  //获取指向根结点的指针
    cout<<"----中序遍历线索二叉树------"<<endl;
	inbt.InOrder(p);
}