bitree.h

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

// bitree.h: interface for the bitree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_BITREE_H__42E47AD8_0E99_4B66_A15C_43A6C35CD842__INCLUDED_)
#define AFX_BITREE_H__42E47AD8_0E99_4B66_A15C_43A6C35CD842__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

enum errcode { noerr, overflow};
struct node							// 定义结点结构，作为二叉树上的结点
{
	int item;						// 结点值
	node *left;						// 结点左指针
	node *right;					// 结点右指针
};
class sequen;						// 超前声明有序列类sequen
class bitree						// 定义二叉树类
{
	node *root;						// 二叉树的根结点
	// 将一个结点插入到某个子树中
	// 参数：binode - 欲加入树中的结点
	//		 tree - 要插入结点的子树
	// 返回值：插入了新结点的子树
	node* insertnode(node *binode, node *tree);
	// 显示输出某一子树
	// 参数：binode - 被显示输出的子树
	void printnode(node* binode);	
public:
	// 构造函数
	bitree() { root = 0; }
	// 将一整数插入到二叉树中作为一个结点
	// 参数：val - 欲插入树的结点值
	// 返回值：标志插入操作是否成功的布尔标志
	bool insert(int val);
	// 顺序输出二叉树中各个结点
	void print();
	// 将有序列转换为二叉树
	// 参数：seq - 欲转换为树的有序序列
	//		 low - 序列低端元素的序数
	//		 high - 序列高端元素的序数
	void seqtotree(sequen *seq, int low, int high);
};

#endif // !defined(AFX_BITREE_H__42E47AD8_0E99_4B66_A15C_43A6C35CD842__INCLUDED_)