其实二叉排序树的创建也是插入的一种,插入时首先会检查结点是否为空,若为空则插入结点就是根节点,然后才会根据插入结点的值和根节点值比较,选择向左子树或者右子树插入,代码如下:
#include<iostream>
using namespace std;typedef struct BitreeNode//构建二叉树结点
{
int item;
struct BitreeNode *LChild;
struct BitreeNode *RChild;
}TreeNode,*Btree;
/*向二叉树插入值,若二叉树为空,则插入结点为根节点,若不为空,依次向下找,
插入结点小于查找到结点,插入左子树,否则插入右子树*/
void InsertTree(Btree& T, int item)
{
if(T==NULL)
{
Btree p = new TreeNode;
p->item = item;
p->LChild = p->RChild = NULL;
T = p;
}
else if(item < T->item)
{
InsertTree(T->LChild,item);
}
else
{
InsertTree(T->RChild,item);
}
}
/*中序遍历验证二叉查找树建立的是否正确 若输出值依次递增,正确,否则错误*/
void OrderTravel(Btree T)
{
if(T != NULL )
{
OrderTravel(T->LChild);
cout<<T->item<<" ";
OrderTravel(T->RChild);
}
}
int main()
{
Btree T = NULL;
int item;
cin>>item;
while(item != 0)
{
InsertTree(T,item);
cin>>item;
}
OrderTravel(T);
return 0;
}