C ++ функции поиска Двоичного дерева Рекурсивной

Алгоритм:

1. Возьмем данные значения узла;
2. Повторите шаг 3 шаг 5, пока мы не найдем значение или мы выходим за пределы дерева.
3. Если данные равны укоренить значение узла, поиск успешно и завершить алгоритм.
4. Если данные меньше, чем значение корневого узла, мы должны искать левую суб дерево.
5. Else данных меньше, чем значение корневого узла, мы должны искать левую суб дерево.
6. Выведите сообщение «Найдено» или «Not Found».

реализация C ++

    node* search(node* root, int data)
    {
     if (root==NULL || root->data==data) return root;

     if (root->data < data)   return search(root->right, data);

     return search(root->left, data);
   }

Есть несколько проблем в вашем коде поиска:

• Порядок сортировки в обратном направлении, если данные узла меньше, чем то, что вы ищете, вы должны искать в правой ветви, а не левая ветви.

• Вы должны возвращать результат рекурсивного вызова

• Также неясно , почему вы проходите rootпо ссылке. он должен вместо быть принят в качестве constквалифицированного указателя и тело метода должно быть constквалифицировано слишком.

Вот альтернатива:

template <class T>
bool BST<T>::search(const struct Node<T> *root, const T& x) const {
    if (root == NULL)
        return false;
    else
    if (root->data == x)
        return true;
    else
    if (root->data < x)
        return search(root->right, x);
    else 
        return search(root->left, x);
}

А вот проще не рекурсивная реализация:

template <class T>
bool BST<T>::search(const struct Node<T> *root, const T& x) const {
    while (root != NULL) {
        if (root->data == x)
            return true;
        if (root->data < x)
            root = root->right;
        else 
            root = root->left;
    }
    return false;
}