-
大小: 5.06MB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2023-08-11
- 語言: 其他
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??二叉樹??
資源簡介
二叉樹的基本功能:
1、二叉樹的建立
2、前序遍歷二叉樹
3、中序遍歷二叉樹
4、后序遍歷二叉樹
5、按層序遍歷二叉樹
6、求二叉樹的深度
7、求指定結(jié)點(diǎn)到根的路徑
8、二叉樹的銷毀
9、其他:自定義操作
代碼片段和文件信息
#include
#include“tree.h“
using?namespace?std;
int?main()
{
char?buf[100];
int?i;
for?(i?=?0;?i?99;?i++)
buf[i]?=?-1;
cin?>>?buf;
int?Depth?Count;
i?=?0;
while?(buf[i]?!=?-1)
i++;
char?Node;
BiTree?Test(buf?i-1);
cout?<“前序遍歷:“;
Test.PreOrder(Test.root);
cout?< Test.PostOrder(Test.root);
cout?< Test.InOrder(Test.root);
cout?< Test.LevelOrder(Test.root);
Depth?=?Test.GetDepth(Test.root);
cout?< Count?=?Test.NodeCount(Test.root);
cout?< if?(Test.isBalance(Test.root))
cout?<“此樹是平衡樹“?< else
cout?<“此樹不是平衡樹“?< cout?<“輸入要查找的結(jié)點(diǎn):“?< cin?>>?Node;
cout?<“路徑為:(若無輸出,則樹中無該結(jié)點(diǎn))“;
Test.GetPath(Test.rootNode);
cout?< system(“pause“);
return?1;
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
????..A..H.?????29184??2018-05-27?15:44??二叉樹\tree\.vs\tree\v15\.suo
?????文件????4935680??2018-05-20?20:10??二叉樹\tree\.vs\tree\v15\Browse.VC.db
????..A..H.????????40??2018-05-27?15:40??二叉樹\tree\.vs\tree\v15\Browse.VC.opendb
?????文件???26279936??2018-05-27?15:40??二叉樹\tree\.vs\tree\v15\ipch\AutoPCH\97be1b98eaaee9d0\TEST.ipch
?????文件??????73216??2018-05-16?21:42??二叉樹\tree\Debug\tree.exe
?????文件?????577108??2018-05-16?21:42??二叉樹\tree\Debug\tree.ilk
?????文件?????749568??2018-05-16?21:42??二叉樹\tree\Debug\tree.pdb
?????文件?????102986??2018-05-16?21:42??二叉樹\tree\tree\Debug\test.obj
?????文件?????????81??2018-05-16?21:42??二叉樹\tree\tree\Debug\tree.log
?????文件????????614??2018-05-16?21:42??二叉樹\tree\tree\Debug\tree.tlog\CL.command.1.tlog
?????文件??????14652??2018-05-16?21:42??二叉樹\tree\tree\Debug\tree.tlog\CL.read.1.tlog
?????文件????????420??2018-05-16?21:42??二叉樹\tree\tree\Debug\tree.tlog\CL.write.1.tlog
?????文件???????1070??2018-05-16?21:42??二叉樹\tree\tree\Debug\tree.tlog\li
?????文件???????3170??2018-05-16?21:42??二叉樹\tree\tree\Debug\tree.tlog\li
?????文件????????398??2018-05-16?21:42??二叉樹\tree\tree\Debug\tree.tlog\li
?????文件????????207??2018-05-16?21:42??二叉樹\tree\tree\Debug\tree.tlog\tree.lastbuildstate
?????文件?????150528??2018-05-16?21:42??二叉樹\tree\tree\Debug\vc141.idb
?????文件?????356352??2018-05-16?21:42??二叉樹\tree\tree\Debug\vc141.pdb
?????文件????????964??2018-05-16?21:42??二叉樹\tree\tree\test.cpp
?????文件???????5043??2018-05-16?21:41??二叉樹\tree\tree\tree.h
?????文件???????6009??2018-05-10?20:50??二叉樹\tree\tree\tree.vcxproj
?????文件???????1066??2018-05-10?20:50??二叉樹\tree\tree\tree.vcxproj.filters
?????文件????????165??2018-05-09?19:22??二叉樹\tree\tree\tree.vcxproj.user
?????文件???????1426??2018-05-09?19:22??二叉樹\tree\tree.sln
?????文件??????50170??2018-12-07?22:42??二叉樹\實(shí)驗(yàn)二.docx
?????目錄??????????0??2018-05-27?15:47??二叉樹\tree\.vs\tree\v15\ipch\AutoPCH\97be1b98eaaee9d0
?????目錄??????????0??2018-05-27?15:47??二叉樹\tree\.vs\tree\v15\ipch\AutoPCH
?????目錄??????????0??2018-05-27?15:47??二叉樹\tree\.vs\tree\v15\ipch
?????目錄??????????0??2018-05-27?15:47??二叉樹\tree\.vs\tree\v15
?????目錄??????????0??2018-05-27?15:47??二叉樹\tree\tree\Debug\tree.tlog
............此處省略10個(gè)文件信息
評(píng)論
共有 條評(píng)論