二叉排序树的创建

二叉排序树的创建

1.将二叉排序树T初始化为空树
2.读入一个关键字为key的节点
3.如果读入的key不是输入结束的标志，则循环以下操作：
将此节点插入二叉树T中
读入关键字key的节点

struct ElemType
{
   
	char key;
	int data;
};
struct BSTree
{
   
	ElemType data;
	BSTree* lchild,*rchild;
}<