给出一个排序二叉树,求它的最小值,最大值,Next域
思路:一个排序二叉树,如果要将它从小到大排序,只需要按照中序遍历规则打印即可。那么它的第一个元素就是它的最小值,而最后一个元素就是他的最大值。
最小值:
BstNode* First(BtNode* ptr)
{
while(ptr!=NULL&&ptr->left!=NULL)
{
ptr=ptr->left;
}
return ptr;
}
最大值:
BstNode* Last(BstNode* ptr)
{
while(ptr!=NULL&&ptr->right!=NULL)
{
ptr=ptr-