给出二叉排序树中的最小和最大的关键字

设计一个算法，求出给定二叉排序树中最下和最大的关键字。

思想：左子树的最左孩子为最小结点；右子树的最右孩子为最大结点

代码：

bool getMin(BiTree T,ElemType &key){
	if(T==NULL) return false;
	
	while(T->lchild != NULL) T= T->lchild;
	key=T->data;
	
	return true;
}

bool getMax(BiTree T,ElemType &key){
	if(T==NULL) return false;
	
	while(T->rchild != NULL) T= T->rchild;
	key=T->data;
	
	return true;
}