Можно ли пройти по порядку недвоичное дерево?

Question

Здесь мы имеем дело с наиболее похожим алгоритмом соседа. Часть алгоритма включает в себя поиск по дереву.

Дело в том, что до сих пор мы не можем сделать это дерево двоичным.

Существует ли аналог обхода в порядке для не бинарных деревьев. В частности, я думаю, что это просто обход узлов слева направо (и обработка родительского узла только один раз? ")

Есть мысли?

обновление

Это дерево будет иметь в каждом узле небольшой граф из n объектов. Каждый узел будет иметь n дочерних элементов (по 1 на каждый элемент в графе), каждый из которых будет другим графом. Таким образом, это «вид» дерева b, без всякой механики переполнения. Итак, я думаю, что наиболее похожий порядок обхода будет похож на обход порядка btree?

Заранее спасибо.

Answer 1

Да, но вам нужно определить порядок.Post и Pre order идентичны, но inorder определяет, как ветви сравниваются с узлами.

Answer 2

Не существует простого аналога последовательности по порядку для деревьев, отличных от двоичных деревьев (фактически, по порядку это способ получить отсортированные элементы из двоичного дерева поиска).

Вы можете найти более подробную информацию в "Искусство компьютерного программирования", Кнут, том. 1, стр. 336.

Если поиск в ширину может служить вашей цели, то вы можете использовать это.