二叉排序树查找实验设计与实现分析.pdfVIP

实验题目：二叉排序树查找

一、实验目的

掌握二叉排序树查找。

二、实验内容

实现二叉排序树查找。

三、程序代码

#includeiostream

usingnamespacestd;

constintMaxSize=100;

temteclassDataType

structBiNode

{

DataTypedata;

BiNodeDataType*lchild,*rchild;

};

classBiSortTree

{

public:

BiSortTree(intr[],intn);

~BiSortTree(){};

voidInsertBST(BiNodeint*root,BiNodeint*s);

boolDeleteBST(intx,BiNodeint*ptr);

BiNodeint*SearchBST(BiNodeint*root,intk);

voidInOrder(){InOrder(root);}

BiNodeint*ROOT(){returnroot;}

private:

BiNodeint*PreOrder(BiNodeint*bt);

BiNodeint*root;

voidInOrder(BiNodeint*bt);

};

voidBiSortTree::InsertBST(BiNodeint*root,BiNodeint*s)

{

if(rootNULL)

{

实验题目：二叉排序树查找

一、实验目的

掌握二叉排序树查找。

二、实验内容

实现二叉排序树查找。

三、程序代码

#includeiostream使用命名空间std;constint

MaxSize=100;模板classDataTypestructBiNode

{DataType数据;BiNodeDataType*lchild,*rchild;};

类BiSortTree{public:BiSortTree(intr[],intn);~

BiSortTree(){};voidInsertBST(BiNodeint*root,

BiNodeint*s);boolDeleteBST(intx,BiNodeint*

ptr);BiNodeint*SearchBST(BiNodeint*root,int

k);voidInOrder(){InOrder(root);}BiNodeint

*ROOT(){returnroot;}private:BiNodeint*

PreOrder(BiNodeint*bt);BiNodeint*root;void

InOrder(BiNodeint*bt);};void

BiSortTree::InsertBST(BiNodeint*root,BiNode

int*s){if(rootNULL){

root=s;

}

elseif(s-dataroot-data)

InsertBST(root-lchild,s);

else

InsertBST(root-rchild,s);

}

BiSortTree::BiSortTree(intr[],intn)

{

inti;

BiNodeint*