爱学习520 发表于 2020-11-20 09:51:04

谁会写这个题啊

请问这个谁能写一个可以执行的代码

lhgzbxhz 发表于 2020-11-21 12:49:42

大致就是遍历这个树,然后在每一次“左转”操作时记录最小值
参考代码(我只给你核心部分,建树自己去弄)
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]
查看完整版本: 谁会写这个题啊