下面是生成二叉排序树的算法,请填写空白处语句。
BSTreeCreateBST(void)
{//输入一个结点序列,建立一棵二叉排序树,将根结点指针返回
BSTreeT=_____;//初始时T为空树
KeyTypekey;
scanf("%d",&key;)//读入一个关键字
while(key){//假设key=0是输人结束标志
InsertBST(&T,key);//将key插入二叉排序树
scanf("%d",______);//读入下一关键字
}
return_____;//返回建立的二叉排序树的根指针
}//BSTree
NULL; &key; T。 解析:根据二叉排序树生成的思想:从空的二叉树开始,每输入一个结点数据,生成一个新结点,就调用一次插入算法将它插入到当前生成的二叉排序树中。由此得到二叉排序树生成的算法。