#include <iostream>
#include <tchar.h>

//#include<fstream>
//#include<iostream>
//#include<cstdlib>
#include"tree_binaryHF.h"
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
?char file_name[20]="CourseHierarchy.txt";
?LinkList L;//鏈表的頭指針
?LinkList T;//樹的根
?cout<<"\t本程序的作用是從文件(文件內容可按需求改寫)"<<endl
??<<"??????? 中讀取信息，放到鏈表中，最后生成二叉樹，"<<endl
??<<"??????? 然后先序中序，后續遍歷二叉樹."<<endl;
?InitList(L);
?cout<<"讀出的文件內容:"<<endl;
?OpenFile(L,file_name);
?cout<<"生成鏈表后的結果:"<<endl;
?PrintLinkLIst(L);
??? CreateBiTree(L,T,0);//生成二叉樹
?cout<<"先序遍歷二叉樹的結果:";
?PreOrder(T);
?cout<<endl<<"中序遍歷二叉樹的結果:";
?InOrder(T);
?cout<<endl<<"后序遍歷二叉樹的結果:";
??? BackOrder(T);
?cout<<endl;
?return 0;
}

?

tree_binaryHF.h
#include"cao.hpp"
//*************************************//
//打開文件，并讀取里面的所有內容
Status OpenFile(LinkList&L,char file_name[])//由于這里需要把數據插入鏈表中
{
?int CNum,CScore,PreScore;
?ifstream in_stream;
?in_stream.open(file_name);
?if(in_stream.fail())//if the file is not opened successfully
?{
??cout<<"can't open the file of "<<file_name<<endl;
??exit(0);
?}
?//i
?cout<<"CNum"<<"\t"<<"PreScore"<<"\t"<<"CScore"<<endl;
?while(in_stream>>CNum>>PreScore>>CScore)//讀取三個數據(課程編碼,學分,先修課)
?{
??cout<<CNum<<"\t"<<PreScore<<"\t"<<"\t"<<CScore<<endl;?//放到節點中
??LinkInsert(L,CNum,PreScore,CScore);//insert the node to the linklist L
?}
?in_stream.close();
?return OK;
}
Status InitList(LinkList &L)
{
?L= (LinkList)malloc(sizeof(LNode));
?if(!L)
??return ERROR;
?L->lchild=NULL;
?L->rchild=NULL;
?L->CNumber=0;
?L->CScore=0;
?L->PreCourse=0;
?return OK;
}
Status LinkInsert(LinkList &L,Status CNum,Status PreCourse,Status CScore)//把新得到的結點插入鏈表，從頭結點處插入
{
?LinkList p;
?p=(LinkList)malloc(sizeof(LNode));
?if(!p)
??return ERROR;
?p->CNumber=CNum;
?p->CScore=CScore;
?p->PreCourse=PreCourse;
?p->lchild=NULL;
?p->rchild=L->rchild;
?L->rchild=p;
?return OK;
}
Status PrintLinkLIst(LinkList &L)//打印整個鏈表，右指針指向后繼結點，左指針空
{
?LinkList p;
?p=L->rchild;
?while(p)
?{
??cout<<p->CNumber<<"\t"<<p->PreCourse<<"\t"<<"\t"<<p->CScore<<endl;
??p=p->rchild;
?}
?return OK;
}
Status CreateBiTree(LinkList &L,LinkList&T,Status c)
{
?LinkList p;
?//while(!EmptyLinkList(L))
?//{
?if(!(p=Serach(L,c)))
??T=NULL;
?else
?{
??T=p;//生成根節點
??delet(L,c);//刪除p結點
??CreateBiTree(L,T->lchild,T->CNumber);//構造左子樹
??CreateBiTree(L,T->rchild,T->PreCourse);//構造右子樹
?}
?//}
?return OK;
}
LinkList Serach(LinkList &L,Status c)
{
?LinkList head,next;
?head=L;
?next=head->rchild;
?while(next&&(next->PreCourse!=c))
?{
??head=next;
??next=next->rchild;
?}
?if(next==NULL)
??return NULL;//沒有找到
?else//找到了
??return next;
}
void delet(LinkList &L,Status c)
{
?LinkList head,next;
?head=L;
?next=head->rchild;
?while(next&&(next->PreCourse!=c))
?{
??head=next;
??next=next->rchild;
?}
?head->rchild=next->rchild;
?//free(next);
}
Status EmptyLinkList(LinkList L)
{
?if(L->rchild=NULL)
??return OK;
?else
??return ERROR;
}
//先序遍歷的遞歸
void PreOrder(LinkList T)
{
?if(T)
?{
?? //訪問結點
? cout<<T->CNumber<<" ";
? PreOrder(T->lchild);?? //遍歷左子樹
? PreOrder(T->rchild);?? //遍歷右子樹
?//cout<<endl;
?}
}?
//中序遍歷的遞歸
void InOrder(LinkList T)
{
?if(T)
?{
? InOrder(T->lchild);?? //遍歷左子樹
?? //訪問結點
? cout<<T->CNumber<<" ";
? InOrder(T->rchild);?? //遍歷右子樹
?}
}?
//后序遍歷的遞歸
void BackOrder(LinkList T)
{
?if(T)
?{
? BackOrder(T->lchild);?? //遍歷左子樹
? BackOrder(T->rchild);?? //遍歷右子樹
? cout<<T->CNumber<<" ";
}
}?

?

cao.hpp
#include<fstream>
#include<iostream>
#include<cstdlib>
using namespace std;
typedef int Status;
#define OK?? 1
#define ERROR 0
typedef struct LNode????????????
{
?struct LNode *lchild;
?struct LNode *rchild;?
?Status CNumber;
?Status CScore;???
?Status PreCourse;
}LNode,*LinkList;
Status OpenFile(LinkList&L,char file_name[]);
//打開文件，并且插入節點
//*************************//
LinkInsert(LinkList &L,Status CNum,Status CScore,Status PreScore);
//insert the node to the linklist L
//*************************//
Status InitList(LinkList &L);//初始化鏈表
//****************************************//
Status PrintLinkList(LinkList &L);//輸出鏈表
//********************************//
LinkList Serach(LinkList &L,Status c);//查找節點
//*********************************************//
void delet(LinkList&L,Status c);//刪除節點
//*************************************//
Status EmptyLinkList(LinkList L);//檢查鏈表是否為空（沒用到）
//***********************************//
//先序遍歷二叉樹
void PreOrder(LinkList T);
//***********************************//
void InOrder(LinkList T);//中序遍歷二叉樹
//*****************************//
void BackOrder(LinkList T);//后續遍歷二叉樹

CourceSource.txt
1?2?2
2?0?1
3?0?4
4?2?1
5?7?1
6?7?6
7?2?2