65,186
社区成员
发帖
与我相关
我的任务
分享二叉搜索树求最小结点的问题
我想利用中序遍历直接走到第一个要输出的结点，可以走到，但返回指针时，由于是递归，它层层返回，最中返回的是根结点指针，这不是我需要的，如何才能返回最内层的结点？代码如下：
template <class Type> BstNode<Type> * BST<Type>::Min(BstNode<Type> *ptr) const
{
while (ptr->leftChild != NULL)
{
Min(ptr->leftChild);
}
return ptr;
}
template <class Type> BstNode<Type> * BST<Type>::Min(BstNode<Type> *ptr) const
{
while (ptr->leftChild != NULL)
{
Min(ptr->leftChild);
}
return ptr;
}
...全文
请发表友善的回复…
发表回复
nlstone 2004-10-10
- 打赏
- 举报
踏雪而歌和短歌的做法应该是正确的...你仔细调调看...
24607660 2004-10-10
- 打赏
- 举报
这样应该可以了吧？
template <class Type> BstNode<Type> * BST<Type>::Min(BstNode<Type> *ptr) const
{
if (ptr->leftChild != NULL)
return Min(ptr->leftChild);
else
{
BstNode<Type> *pTemp = ptr->leftChild;
return pTemp;
}
}
template <class Type> BstNode<Type> * BST<Type>::Min(BstNode<Type> *ptr) const
{
if (ptr->leftChild != NULL)
return Min(ptr->leftChild);
else
{
BstNode<Type> *pTemp = ptr->leftChild;
return pTemp;
}
}
tobeistodo1 2004-10-09
- 打赏
- 举报
还是不行！
24607660 2004-10-09
- 打赏
- 举报
这个函数似乎不能直接返回BstNode<Type> * 指针，建议用输出参数
24607660 2004-10-09
- 打赏
- 举报
template <class Type> BstNode<Type> * BST<Type>::Min(BstNode<Type> *ptr) const
{
if (ptr->leftChild != NULL)
return Min(ptr->leftChild);
else
ptr = ptr->leftChild;
return;
}
{
if (ptr->leftChild != NULL)
return Min(ptr->leftChild);
else
ptr = ptr->leftChild;
return;
}
ywchen2000 2004-10-09
- 打赏
- 举报
mark
tobeistodo1 2004-10-09
- 打赏
- 举报
还是不行，用debug走还是一样的。
短歌如风 2004-10-09
- 打赏
- 举报
template <class Type> BstNode<Type> * BST<Type>::Min(BstNode<Type> *ptr) const
{
if (ptr->leftChild != NULL)
return Min(ptr->leftChild);
else
return ptr;
}
{
if (ptr->leftChild != NULL)
return Min(ptr->leftChild);
else
return ptr;
}
yegaofei 2004-10-09
- 打赏
- 举报
template <class Type> BstNode<Type> * BST<Type>::Min(BstNode<Type> *ptr) const
{
if (ptr->leftChild != NULL)
{
return Min(ptr->leftChild);
}
else return ptr;
}
这样如何？
{
if (ptr->leftChild != NULL)
{
return Min(ptr->leftChild);
}
else return ptr;
}
这样如何？
