谁会写这个题啊
请问这个谁能写一个可以执行的代码 大致就是遍历这个树,然后在每一次“左转”操作时记录最小值参考代码(我只给你核心部分,建树自己去弄)
int find(BSTree root, int num)
{
BSTree p = root;
int res = -1;
while (p != nullptr)
{
if (p->data > num) p = p-> right;
else
{
if (p->data < res) res = p -> data;
p = p -> left;
}
}
return res;
}
页:
[1]