Question

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

给出在二叉排序树上查找键值为K的算法函数

Answer 1

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);
}