高分求解答每个题100分 急急!!!!!

[hier]

1、试按照所给的函数原形编写算法,要求在以BST为树根指针的二叉搜索树上进行递归查找值为ITEM的结点,若查找成功则由IETM带回整个结点的值,并返回TURE,否则返回FALSE(包括建立二叉搜索树)
bool find(BtreeNode *BST, int item)
例如:二叉搜索树的结点值为{7,12,11,3,6,1,4,8,15,6,9,2}查找4结点和5结点的情况.

[lanyahuhu]

mark

[eion]

bool find(BtreeNode *BST, int item)
{
if (BST == NULL)
return false;
if (item == BST->data)
{
ITEM = *BST;
return true;
}
if (find(BST->lchild) || find(BST->rchild))
return true;
return false;
}