資源簡介
二叉排序、查找樹:
1、用隨機函數生成10個待排序元素;
2、利用二叉查找樹輸出升序序列;
3、利用同一棵二叉查找樹輸出降序序列;
4、寫出查找的遞歸函數;注意:遞歸出口的處理要求:二叉排序樹的程序填空:修改 “BiSearchTree.h” 文件中的myorder()函數,得到二叉排序樹的降序序列,要求達到BiSearchTree.exe的執行效果。
代碼片段和文件信息
//?BiSearchTree.cpp?:?Defines?the?entry?point?for?the?console?application.
//
#include?“BiSearchTree.h“
#include?“stdlib.h“
#include?“time.h“
typedef?int?Datatype;
#define?Max?10
void?main(void)
{
BiSearchTree?searchTree;
time_t?t;
srand((unsigned)time(&t));
for(int?i=0;i<10;i++)?searchTree.Insert(rand()%100);
cout<<“下面輸出中序遍歷“< searchTree.InOrder();
cout< cout<<“下面輸出降序遍歷“< searchTree.myOrder();
cout< system(“pause“);
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????508??2010-06-22?17:34??二叉排序、查找樹\BiSearchTree.cpp
?????文件?????221261??2010-06-22?11:50??二叉排序、查找樹\BiSearchTree.exe
?????文件???????3283??2010-06-22?11:47??二叉排序、查找樹\BiSearchTree.h
?????文件????????941??2002-06-08?19:25??二叉排序、查找樹\BTreeNode.h
?????目錄??????????0??2010-06-27?19:54??二叉排序、查找樹
-----------?---------??----------?-----??----
???????????????225993????????????????????5
評論
共有 條評論