二叉搜索树"contains"函数

binary search tree "contains" function

本文关键字：contains 函数 搜索树      更新时间：2023-10-16

试图为二叉树生成一个包含函数。

功能如下：

    bool contains(bt_node* top, int data) {
    if (top == NULL) return false;
    else {
        if (data == top->data) return true;
        else if (data < top->data) contains(top->left, data);
        else if (data > top->data) contains(top->right, data);
    }
}

对于树中实际存在的值，函数返回false。有人能帮忙吗？

谢谢，

最大

您忘记将递归调用的值返回给contains。因此，函数的返回值是未定义的。将其更改为以下内容以使其工作：

bool contains(bt_node* top, int data) {
  if (top == NULL) return false;
  else {
    if (data == top->data)
      return true;
    else if (data < top->data)
      return contains(top->left, data);      //you forgot to return the value
    else if (data > top->data)
      return contains(top->right, data);
  }
}

您本可以做得稍微好一点：

bool contains(bt_node* top, int data) {
    if (top == NULL) return false;
    if (data == top->data) return true;
    if (data < top->data)  return contains(top->left, data);    
    return contains(top->right, data);
}
相关文章：