数据结构二叉排序树操作源代码

数据结构二叉排序树操作源代码数据结构二叉排序树操作源代码数据结构二叉排序树操作源代码xxx公司数据结构二叉排序树操作源代码文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度数据结构二叉排序树操作源代码：#include<iostream>usingnamespacestd;#defineTRUE1;#defineFALSE0;typedefintT;constmaxsize=50;template<classT>structNode{ Tkey; /*.....*/};template<classT>structbitree{ Node<T>data;bitree<T>*lchild; bitree<T>*rchild;};template<classT>classBSTree{public: Node<T>*ST; intlen;ey!=key;i++); if(i<len) { for(intj=i+1;j<len;j++) ST[i]=ST[j]; len--; }} template<classT>voidBSTree<T>::InDisplay(bitree<T>*t){ey<<""; cout<<endl;}voidmain(){ intm,l,i; BSTree<int>a; do{ cout<<"----二叉排序树的基本操作--------"<<endl; cout<<"---1.创建查找表--------------\n" <<"----2.插入元素-------------\n" <<"---3.删除元素---------------\n" <<"---4.查找元素----------------\n" <<"---5.中序遍历二叉排序树输出---\n" <<"---6.查找表输出-------------\n" <<"---7.退出-------------------\n" <<"请选择操作:"; cin>>m; if(m==1) { Node<T>e; cout<<"输入要插入的数据元素个数\n"; cin>>l; cout<<"输入"<<l<<"个不同的数据元素\n"; for(i=0;i<l;i++) { cin>>; ,e); } } elseif(m==2) { Node<T>e; cout<<"输入要插入的数据元素\n"; cin>>; ,e); } elseif(m==3) { Tkey; cout<<"输入要删除的数据元素:"; cin>>key; ,key); (key); } elseif(m==4) { Tkey; cout<<"输入查找的数据元素:"; cin>>key; ,key); } elseif(m==5) { cout<<"中序遍历的输出结果为:\n"; ; cout<<endl; } elseif(m==6) { cout<<"二叉排序树输出:\n"; (); cout<<endl; } elseif(m==7) cout<<"结束运行!\n"; else cout<<"输入