社区
C++ 语言
帖子详情
二叉搜索树求最小结点的问题
tobeistodo1
2004-10-09 04:07:30
我想利用中序遍历直接走到第一个要输出的结点,可以走到,但返回指针时,由于是递归,它层层返回,最中返回的是根结点指针,这不是我需要的,如何才能返回最内层的结点?代码如下:
template <class Type> BstNode<Type> * BST<Type>::Min(BstNode<Type> *ptr) const
{
while (ptr->leftChild != NULL)
{
Min(ptr->leftChild);
}
return ptr;
}
...全文
162
9
打赏
收藏
二叉搜索树求最小结点的问题
我想利用中序遍历直接走到第一个要输出的结点,可以走到,但返回指针时,由于是递归,它层层返回,最中返回的是根结点指针,这不是我需要的,如何才能返回最内层的结点?代码如下: template BstNode * BST::Min(BstNode *ptr) const { while (ptr->leftChild != NULL) { Min(ptr->leftChild); } return ptr; }
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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;
}
}
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;
}
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;
}
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;
}
这样如何?
陈越、何钦铭-数据结构作业8:
二叉搜索树
的操作集
函数Insert将X插入
二叉搜索树
BST并返回结果树的根
结点
指针; 函数Delete将X从
二叉搜索树
BST中删除,并返回结果树的根
结点
指针;如果X不在树中,则打印一行Not Found并返回原树的根
结点
指针; 函数Find在
二叉搜索树
BST中找到X,返回该
结点
的指针;如果找不到则返回空指针; 函数FindMin返回
二叉搜索树
BST中
最小
元
结点
的指针; 函数FindMax返回
二叉搜索树
BST中最大元
结点
的指针。
Python实现
二叉搜索树
BST的方法示例
二叉排序树(BST)又称二叉查找树、
二叉搜索树
二叉排序树(Binary Sort Tree)又称二叉查找树。它或者是一棵空树;或者是具有下列性质的二叉树: 1.若左子树不空,则左子树上所有
结点
的值均小于根
结点
的值; 2.若右子树不空,则右子树上所有
结点
的值均大于根节点的值; 3.左、右子树也分别为二叉排序树。
求
树深度 按序输出节点值(使用中序遍历) 查询
二叉搜索树
中一个具有给点关键字的
结点
,返回该节点的位置。时间复杂度是O(h),h是树的高度。 递归/迭代
求
最大关键字元素 递归/迭代
求
最小
关键字元素 # -*- coding:utf-8 -*- ''' 用P
二叉搜索的实现、插入、搜索、各种遍历及判断
二叉搜索树
的实现算法、插入算法、搜索算法、前序遍历、中序遍历、后序遍历,以及判断一课二叉树是否为
二叉搜索树
的算法。其中删除算法采用“用右子树上具有
最小
关键码的
结点
顶替被删
结点
”和“用左子树上具有最大关键码的
结点
顶替被删
结点
”两种方案随机进行删除
领扣LintCode算法
问题
答案-1746.
二叉搜索树
结点
最小
距离
领扣LintCode算法
问题
答案-1746.
二叉搜索树
结点
最小
距离 目录1746.
二叉搜索树
结点
最小
距离描述样例 1:样例 2:题解鸣谢 1746.
二叉搜索树
结点
最小
距离 描述 给定一个
二叉搜索树
的根
结点
root, 返回树中任意两节点的差的
最小
值。 二叉树的大小范围在 2 到 100。 二叉树总是有效的,每个节点的值都是整数,且不重复。 样例 1: 输入: root = {4,2,6,1,3} 输出: 1 解释: 注意,root是树
结点
对象(TreeNode object),而不是数组。 .
783.
二叉搜索树
结点
最小
距离
给定一个
二叉搜索树
的根
结点
root, 返回树中任意两节点的差的
最小
值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树
结点
对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 ...
C++ 语言
64,646
社区成员
250,476
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章