| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Prolog > Вывод бинарного дерева |
| Автор: Micher 18.1.2007, 23:09 |
| Как можно вывести бинарное дерево? Чтобы наглядно было, что и где находится(из какого узла какие выходят). |
| Автор: Artemios 19.1.2007, 01:58 |
| Можно каждый узел дерева выводить на отдельной строчке, каждый потомок с отступом (табуляцией) относительно предка. |
| Автор: Micher 19.1.2007, 10:07 | ||
Т.е., как я понял, мы бежим по всему дереву, встаём в каждую вершину, выводим её значение, а рядом(в этой же строке) ещё 2 значания - потомки(если только текущий узел не является листом). Например для теста L=[2, 6, 4, 5, 11] мы получим что-то вроде: 11 5 6 5 6 2 4 2 4 Так чтоли? |
| Автор: Artemios 20.1.2007, 00:58 | ||||
нет, я имел ввиду, например для дерева:
либо прямо так псевдографикой и выводить, либо просто отступами показывать, кто чей потомок:
|