二叉排序树的根指针为bt，试写一个算法输出二叉排序树中最大的关键字值。

二叉排序树的根指针为bt，试写一个算法输出二叉排序树中最大的关键字值。
【正确答案】：算法如下： DataType MaxKey(BSTree*bt) { ／／在二叉排序树上找最大键值 if(bt==NULL)printf("BSTtree is Empty")； P=bt： while(p一>rchild!=NULL) p=p一>rchild； return p m>key； ｝