Member 13138556 Ответов: 2

Учитывая двоичное дерево поиска и его свойство order, верните элемент, расположенный в месте 'x'. (Рекурсивно)


Учитывая свойство порядка бинарных деревьев поиска, мне нужно вернуть элемент, заданный в месте "x". Функция называется ' FindXelement(natural x, binary b)', возвращающая узел в такой позиции'x'. (должно быть сделано рекурсивно) У меня есть некоторые вспомогательные функции, такие как Height_of_Tree, Min, Max и другие, но я не смог выполнить эту функцию. есть идеи?
Спасибо

Что я уже пробовал:

использование функций aux и рекурсии

2 Ответов

Рейтинг:
2

Patrice T

Мы не делаем вашу домашнюю работу.
Домашнее задание предназначено не для того, чтобы проверить ваши навыки просить других людей сделать вашу работу, оно предназначено для того, чтобы заставить вас думать и помочь вашему учителю проверить ваше понимание курсов, которые вы прошли, а также проблем, с которыми вы сталкиваетесь при их применении.
Любая ваша неудача поможет учителю выявить ваши слабости и наметить меры по их исправлению.
Итак, попробуйте, перечитайте свои уроки и приступайте к работе. Если вы застряли на конкретной проблеме, покажите свой код и объясните эту точную проблему, мы можем помочь.

Как программист, ваша задача-создавать алгоритмы это решает конкретные проблемы, и вы не можете полагаться на кого-то другого, чтобы вечно делать это за вас, поэтому есть время, когда вам придется научиться этому. И чем скорее, тем лучше.
Когда вы просто просите решение, это все равно что пытаться научиться водить машину, обучая кого-то другого.
Создание алгоритма-это в основном поиск математики и необходимая адаптация к вашей реальной задаче.

Идея "развития" заключается в том, что это слово предполагает: "систематическое использование научно-технических знаний для достижения конкретных целей или требований." BusinessDictionary.com[^]
Это не то же самое, что "быстро гуглите и сдавайтесь, если я не могу найти точно правильный код".


Рейтинг:
1

KarstenK

Здесь вы найдете хороший учебник для бинарного дерева.

Ваше возвращаемое значение может быть как указатель.

Удачи тебе с домашним заданием.