数据结构+树和二叉树代码

{Tdata;ThrNode<T>*lchild,*rchild;flagltag,rtag;};template<classT>classInThrBiTree{public:InThrBiTree();//构造函数,建立中序线索链表~InThrBiTree();//析构函数,释放线索链表中各结点的存储空间ThrNode<T>*Getroot();//获取根结点ThrNode<T>*Next(ThrNode<T>*p);//查找结点p的后继voidInOrder(ThrNode<T>*root);//中序遍历线索链表private:ThrNode<T>*root;//指向线索链表的头指针ThrNode<T>*Creat();//构造函数调用voidThrBiTree(ThrNode<T>*root);//构造函数调用voidRelease(ThrNode<T>*root);//析构函数调用};#endif//定义类InThrBiTree中的成员函数,文件名为inthrbitree.cpp#include<iostream>#include<string>#include"inthrbitree.h"usingnamespacestd;//构造一棵中序线索二叉树template<classT>InThrBiTree<T>::InThrBiTree(){ThrNode<T>*pre=NULL;this->root=Creat();ThrBiTree(root);}//释放中序线索二叉链表中各结点的存储空间template<classT>InThrBiTree<T>::~InThrBiTree(void){Release(root);}//获取指向中序线索二叉树根结点的指针template<classT>ThrNode<T>*InThrBiTree<T>::Getroot(){