天津理工大学数据结构实验报告5.docVIP

实验（五） 实验名称 二叉排序树 软件环境 Windows98/2000, VC++6.0或turbo C 硬件环境 PⅡ以上微型计算机 实验目的 理解二叉排序树的概念，掌握实现算法。 实验内容（应包括实验题目、实验要求、实验任务等） 二叉排序树 设计一个程序，对从键盘输入的一组整数，建立起一棵二叉排序树，并对其进行中序遍历，验证是否是递增有序序列。 #includeiostream #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(kT-data) insert(T-lchild,k); else if(kT-data) insert(T-rchild,k); } void create