資源簡介
求二叉樹上結點的路徑 (樹的后序遍歷)
在采用鏈式存儲結構的二叉樹上,以bt指向根結點,p指向作任一給定的結點,求出從根結點到給定結點之間的路徑。
不用調試,可直接運行。
代碼片段和文件信息
#include“c1.h“??????????????????????????//庫函數及常用的宏定義
#include“stdio.h“???????????????????????//宏定義
#include“stdlib.h“??????????????????????//存儲表示
#include“實現.cpp“??????????????????????//函數的實現
void?main()
{
BiTree?T;
int?choice;
????menu();
char?c;
while(1)
{
printf(“輸入功能序號:“);
scanf(“%d“&choice);
if(choice==0)
{
printf(“退出程序\n“);
break;
}
switch(choice)
{
case?1://由用戶創建二叉樹
{
InitBitTree(T);
????????????Create(T);
printf(“創建完成\n“);
break;
}
case?2://中序遍歷輸出已創建的二叉樹
{
Output(T);
printf(“\n“);
break;
}
case?3:
{
printf(“輸入所求路徑的結點:“);
???????????? scanf(“%s“&c);
NotOutput(Tc);//查找鏈表中的所要求路徑的節點
????????????OutOrder(Tc);//輸出所求節點的路徑
break;
}
default:
{
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????63488??2010-06-24?02:36??求二叉樹上結點的路徑\visio流程圖.vsd
?????文件????????661??2007-03-10?13:28??求二叉樹上結點的路徑\程序\c1.h
?????文件?????184403??2010-06-22?14:09??求二叉樹上結點的路徑\程序\Debug\main.exe
?????文件?????186164??2010-06-22?14:09??求二叉樹上結點的路徑\程序\Debug\main.ilk
?????文件??????12328??2010-06-22?14:09??求二叉樹上結點的路徑\程序\Debug\main.obj
?????文件?????269104??2010-06-22?14:09??求二叉樹上結點的路徑\程序\Debug\main.pch
?????文件?????369664??2010-06-22?14:09??求二叉樹上結點的路徑\程序\Debug\main.pdb
?????文件??????41984??2010-06-22?14:09??求二叉樹上結點的路徑\程序\Debug\vc60.idb
?????文件??????53248??2010-06-22?14:09??求二叉樹上結點的路徑\程序\Debug\vc60.pdb
?????文件????????969??2010-06-21?22:00??求二叉樹上結點的路徑\程序\main.cpp
?????文件???????3377??2010-06-22?14:09??求二叉樹上結點的路徑\程序\main.dsp
?????文件????????516??2010-06-22?14:11??求二叉樹上結點的路徑\程序\main.dsw
?????文件??????33792??2010-06-22?14:11??求二叉樹上結點的路徑\程序\main.ncb
?????文件??????48640??2010-06-22?14:11??求二叉樹上結點的路徑\程序\main.opt
?????文件???????1137??2010-06-22?14:09??求二叉樹上結點的路徑\程序\main.plg
?????文件?????????74??2010-06-21?12:48??求二叉樹上結點的路徑\程序\stdio.h
?????文件????????172??2010-06-21?12:56??求二叉樹上結點的路徑\程序\stdlib.h
?????文件???????2968??2010-06-22?13:16??求二叉樹上結點的路徑\程序\實現.cpp
?????文件?????470528??2010-12-12?11:43??求二叉樹上結點的路徑\課程設計講稿.ppt
?????目錄??????????0??2010-06-22?14:09??求二叉樹上結點的路徑\程序\Debug
?????目錄??????????0??2010-06-22?14:11??求二叉樹上結點的路徑\程序
?????目錄??????????0??2010-06-24?02:49??求二叉樹上結點的路徑
?????文件??????????9??2018-07-20?16:40??not.txt
-----------?---------??----------?-----??----
??????????????1743226????????????????????23
評論
共有 條評論