#include?
#include?
#include?

using?namespace?std;

typedef?char?ElemType;

typedef?struct?BitNode
{
????ElemType?data;
????struct?BitNode?*lchild?*rchild;
}BitNode?*BiTree;

typedef?BiTree?ElemType2;

typedef?struct?SStack
{
????ElemType2?data;
????struct?SStack?*next;
}*Stack;

void?InitStack（Stack?&S）
{
????S?=?（Stack）malloc（sizeof（SStack））;
????S?->?next?=?NULL;
}

bool?StackEmpty（Stack?S）
{
????return?!（S->next）;
}

ElemType2?GetTop（Stack?S）
{
????if（S?->?next?==?NULL）
????{
????????cout<<“The?Stack?is?empty!“<????????return?NULL;
????}
????return?S->next->data;
}

void?Push（Stack?&S?ElemType2?e）
{
????Stack?p?=?（Stack）malloc（sizeof（SStack））;
????p?->?data?=?e;
????p?->?next?=?S?->?next;
????S?->?next?=?p;
}

ElemType2?Pop（Stack?&S）
{
????if（!S->next）
????{
????????cout<<“Delete?error?The?stack?is?empty!“<????????exit（0）;
????}
????Stack?p?=?S?->?next;
????S?->?next?=?p?->?next;
????ElemType2?e?=?p?->?data;
????free（p）;
????return?e;
}

void?CreateBiTree（BiTree?&T）???//To?construct?a?binary?tree
{
????char?c;
????cin>>c;
????if（c?==?‘#‘）
????{
????????T?=?NULL;
????}
????else
????{
????????T?=?（BiTree）malloc（sizeof（BitNode））;
????????T?->?data?=?c;
????????CreateBiTree（T?->?lchild）;
????????CreateBiTree（T?->?rchild）;
????}
}

/*
void?InOrderTraverse（BiTree?T）??//In?Order
{
????if（T）
????{
????????InOrderTraverse（T?->?lchild）;
????????cout<data<<“?“;
????????InOrderTraverse（T?->?rchild）;
????}
}*/

/*
void?InOrderTraverse（BiTree?T）
{
????Stack?S;
????InitStack（S）;
????Push（ST）;
????BiTree?p;
????while（!StackEmpty（S））
????{
????????while（p?=?GetTop（S））?Push（S?p->lchild）;
????????p?=?Pop（S）;
????????if（!StackEmpty（S））
????????{
????????????p?=?Pop（S）;
????????????cout<data?<<“?“;
????????????Push（Sp->rchild）;
????????}
????}
}
*/

void?InOrderTraverse（BiTree?T）
{
????Stack?S;
????InitStack（S）;
????BiTree?p?=?T;
????while（p?||?!StackEmpty（S））
????{
????????if（p）
????????{
????????????Push（Sp）;
????????????p?=?p->lchild;
????????}
????????else
????????{
????????????p?=?Pop（S）;
????????????cout<data?<<“?“;
????????????p?=?p->rchild;
????????}
????}
}

void?PreOrderTraverse（BiTree?T）??//Pre?Order
{
????if（T）
????{
????????cout<data<<“?“;
????????PreOrderTraverse（T?->?lchild）;
????????PreOrderTraverse（T?->?rchild）;
????}
}

void?PostOrderTraverse（BiTree?T）?//?Post?Order
{
????if（T）
????{
????????PostOrderTraverse（T?->?lchild）;
????????PostOrderTraverse（T?->?rchild）;
????????cout<data<<“?“;
????}
}

int?main（）
{
????BiTree?T;
????cout<<“Please?input?the?data?to?construct?a?binary?tree（input?‘#‘?as?a?flag?of?the?end）:“<????CreateBiTree（T）;
????cout<<“PreOrderTraverse:“<????PreOrderTraverse（T）;
????cout<????cout<<“InOrderTraverse:“<????InOrderTraverse（T）;
????cout<????cout<<“PostOrder

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\二叉樹及輸出\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\二叉樹及輸出\bin\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\二叉樹及輸出\bin\Debug\
?????文件??????972864??2017-12-15?20:06??數據結構經典算法\二叉樹及輸出\bin\Debug\二叉樹及輸出.exe
?????文件????????3091??2017-12-15?20:06??數據結構經典算法\二叉樹及輸出\main.cpp
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\二叉樹及輸出\obj\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\二叉樹及輸出\obj\Debug\
?????文件???????19664??2017-12-15?20:06??數據結構經典算法\二叉樹及輸出\obj\Debug\main.o
?????文件????????1139??2017-12-11?19:57??數據結構經典算法\二叉樹及輸出\二叉樹及輸出.cbp
?????文件?????????143??2017-12-15?17:27??數據結構經典算法\二叉樹及輸出\二叉樹及輸出.depend
?????文件?????????324??2017-12-15?20:06??數據結構經典算法\二叉樹及輸出\二叉樹及輸出.layout
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\圖的數組表示及普利姆算法\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\圖的數組表示及普利姆算法\bin\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\圖的數組表示及普利姆算法\bin\Debug\
?????文件??????970507??2017-12-15?18:33??數據結構經典算法\圖的數組表示及普利姆算法\bin\Debug\圖的數組表示及普利姆算法.exe
?????文件????????2910??2017-12-15?18:29??數據結構經典算法\圖的數組表示及普利姆算法\main.cpp
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\圖的數組表示及普利姆算法\obj\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\圖的數組表示及普利姆算法\obj\Debug\
?????文件???????16013??2017-12-15?18:33??數據結構經典算法\圖的數組表示及普利姆算法\obj\Debug\main.o
?????文件????????1193??2017-12-11?20:35??數據結構經典算法\圖的數組表示及普利姆算法\圖的數組表示及普利姆算法.cbp
?????文件?????????273??2017-12-15?18:12??數據結構經典算法\圖的數組表示及普利姆算法\圖的數組表示及普利姆算法.depend
?????文件?????????322??2017-12-15?18:35??數據結構經典算法\圖的數組表示及普利姆算法\圖的數組表示及普利姆算法.layout
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\堆排序\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\堆排序\bin\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\堆排序\bin\Debug\
?????文件??????968215??2017-12-15?19:42??數據結構經典算法\堆排序\bin\Debug\堆排序.exe
?????文件????????1092??2017-12-15?19:43??數據結構經典算法\堆排序\main.cpp
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\堆排序\obj\
?????目錄???????????0??2018-02-08?22:11??數據結構經典算法\堆排序\obj\Debug\
?????文件???????13257??2017-12-15?19:42??數據結構經典算法\堆排序\obj\Debug\main.o
............此處省略174個文件信息