list.cpp

实现二叉树以及排序二叉树等功能

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

#include "StdAfx.h"
#include "GlobalDefining.h"
#include "ListStruct.h"
#include <iostream.h>



extern STATUS InitBiTree(BiTree &B);//创建二叉树
extern void Insert_SortTree (BiTree &B, int x);//有序插入二叉树
extern STATUS InOrderTraverse(BiTree B);//中序遍历
extern STATUS LevelOrderTraverse(BiTree B);//层次遍历
extern STATUS InitQueue(SqQueue &Q);//创建队列
extern STATUS DeQueue(SqQueue &Q,BiTNode *&e);
extern STATUS EnQueue(SqQueue &Q,BiTNode *e);//插入元素e为新的队尾元素


int main()
{
	BiTree B;
	InitBiTree(B);

	//输入B
	cout << "从键盘输入一批整数，以建立B，以输入-1为结束:" << endl;
	int x;
	cin >>x;
	while(x != -1)
	{
		Insert_SortTree (B,x);
		cin >> x;
	}
	cout<<"中序遍历的结果为："<<endl;
	InOrderTraverse(B);//中序遍历
	cout<<"层次遍历的结果为："<<endl;
	LevelOrderTraverse(B);//层次遍历
	return 0;
}