数据结构(Java):给出在二叉排序树上查找键值为K的算法函数

发布网友发布时间：2022-04-30 03:24

共1个回答

热心网友时间：2023-10-09 14:23

p* find(p* r, int v){if(v==p->data)return p;if(v < p->data) return find(p->lchild, v);elsereturn find(p->rchild, v);}// 大概思路就是这样当前节点是要查找的值直接返回小于查找左子树大于查找右子数
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
java版：
node search(node p, data key) // data是你的键值类型
{
if(p == null || p.key == key)
return p;
if(p.key < key)
return search(p.rchild, key);
else
return search(p.lchild, key);
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com