计算机科学与工程系
计算机科学与工程系
附录（可包括源程序清单或其它说明）
#include<iostream>
#include <stdio.h>
using namespace std;
typedef struct BiTNode{ //二叉链表节点存储结构
int data;
struct BiTNode *lchild;
struct BiTNode *rchild; //左右孩子指针
}BiTNode,*BiTree;
void insert(BiTree &T,int k){ //二叉排序树的递归算法
if(T==NULL){
T=(BiTree)malloc(sizeof(BiTNode));
T->data=k;
T->lchild=T->rchild=NULL;
}
else if(k<T->data) insert(T->lchild,k);
else if(k>T->data) insert(T->rchild,k);
}
void createBST(BiTree &T,int n){ //二叉排序树的建立
T=NULL;
int k;
for(int i=1;i<=n;i++){
cin>>k; //输入关键字
insert(T,k);
}
}
void InOrder(BiTree root){ //中序遍历二叉树排序树
if(root==NULL) return;
int t=root->data,k=1;
InOrder(root->lchild);
cout<<root->data<<" ";
if(root->data<t) //判断是否为有序序列
cout<<"不";
InOrder(root->rchild);
}
void main(){
BiTree T;
int n;
cout<<"请输入一组整数的长度n=";
cin>>n;
cout<<"请输入"<<n<<"个整数"<<endl;
createBST(T,n);
InOrder(T);
cout<<"是递增有序序列！"<<endl;
}
运行结果：
计算机科学与工程系
天津理工大学
计算机科学与工程系
实验报告
2011 至2012 学年第二学期
课程名称数据结构
学号学生姓名胡硕瑶年级2010
专业网络工程教学班号 2 实验地点7-219 7-215
实验时间2012 年 5 月日第 3 节至第 4 节主讲教师董玉涛
辅导教师。