编写一个非递归算法求出二叉排序树中的关键字最大的元素

求大佬帮忙解决一下,编写一个非递归算法求出二叉排序树中的关键字最大的元素

二叉排序树本来就不需要递归
伪代码如下
int max(Niode * tree)
{
while (tree->right !=NULL) tree = tree->right;
return tree->value;
}

二叉排序树的最右节点就是关键字最大的节点