[问题描述]
编写算法实现对依次输入的关键字序列建立二叉排序树,并能实现二叉排序树的查找、插入和删除运算。
#include<iostream>
using namespace std;
typedef int DataType;
typedef struct BSTNode
{
DataType data;
struct BSTNode *lchild, *rchild;
}BSTNode,*BSTree;
void CreateBSTree(BSTree &T,int i,int s[])//创建排序二叉树
{
if (T == NULL)
{
T = new BSTNode;
T->data = s[i];
T->lchild = T->rchild = NULL;
}
else if (T->data > s[i])
CreateBSTree(T->lchild, i, s);
else if(T->data<s[i])
{
CreateBSTree(T->rchild, i, s);
}
}
void InitBSTree(BSTree &T,int m)//创建排序二叉树
{
if (T == NULL)
{
T = new BST