exmp3_15.cpp

设计一个应用程序能将一组整数数据按由小到大的顺序存 放在一个连续的整数表（顺序表）中

// exmp3_15.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "sequen.h"
#include "bitree.h"

main()
{
	sequen* s1;				// 定义一个指向有序列的指针
	bitree* b1;				// 定义一个指向二叉树的指针
	s1 = new sequen;		// 为有序列对象分配存储
	b1 = new bitree;		// 为二叉树对象分配存储
	s1->insert(34);			// 向有序列对象s1中插入元素
	s1->insert(657);
	s1->insert(345);
	s1->insert(213);
	s1->insert(562);
	s1->insert(43);
	s1->insert(234);
	s1->insert(84);
	cout << "按任意键，显示所创建的有序序列中的数据" << endl;
	_getch();				// 等待按任意键
	s1->print();			// 输出有序列
	cout << "按任意键，开始将有序序列转换为二叉树" << endl;
	_getch();				// 等待按任意键
	b1->seqtotree(s1, 0, s1->getused() - 1);		// 将有序列转换成二叉树
	cout << "按任意键，显示二叉树中的数据" << endl;
	_getch();				// 等待按任意键
	b1->print();			// 输出二叉树
	for(int i = 0; i < 3; i++)
	{
		int n;
		cout << "向二叉树中插入一个新数据：";
		cin >> n;
		cout << "插入新数据后的二叉树中的数据：" << endl;
		b1->insert(n);			// 向二叉树对象中插入元素
		b1->print();			// 输出二叉树
	}
	delete s1;				// 释放有序列所占存储
	delete b1;				// 释放二叉树所占存储
	return 0;
}