二叉排序树的根指针为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; }
二叉排序树的根指针为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; }