资源简介
二叉排序、查找树:
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
评论
共有 条评论