Дерево поиска с использованием двоичного дерева с использованием двоичного дерева

Question

Мне было задано это в интервью:

Как реализовать дерево поиска с использованием двоичного дерева? Тогда я не мог придумать никакого подхода, искал то же самое, что нашел что-то важное.

Редактирование: как пояснение, которое я хотел бы добавить, реальный вопрос состоит в том, чтобы создать дерево М-пути с использованием структуры данных двоичного дерева, например, очередь может быть реализована с использованием 2 стеков.

Любые идеи, подходы приветствуются

Answer 1

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