Распечатка бинарного дерева поиска

@xMURNx · Регистрация: 05.04.2011

Author24 — интернет-сервис помощи студентам

Много где висит функция

Код

void print(int deep, ptree p)
{
 if(p)
 {
  print(deep + 1, p->l);
  for ( int i = 0; i < deep; i ++ )
	  printf("  " );
  printf(">%d",p->val);
  printf("\n");
  print(deep + 1, p->r);
 }
}

Но она выводит дерево как бы перевернутым против часовой на 90 градусов. Вот так:

Код

Есть ли какие нибудь идеи, как распечатать дерево в виде

Код

   1
 2   3 
4 5 6 7

Знаю, что это намного сложнее. И основная сложность - как разбить дерево на уровни и отнести элемент к определенному уровню?

P.S. Что то забыл указать, дерево не полное и не почти полное, не сбалансированное. Короче говоря выполняется только то, что у каждого узла не более 2х детей и правое дитё >= значению узла, а левое < значения узла. В остальном - полный разгул.

Katenkka · 06.04.2011, 00:51

Ну алгоритм, как по мне, должен быть примерно такой:
1. Заходим в узел. счетчик k = 0
2. Прокручиваем влево/вправо, влево/вправо и т.д. пока не пусто. Каждый раз счётчик увеличиваем.
3. Записываем узел в массив, к примеру, двумерный, в первый индекс - получившееся k, а во второй - элемент дерева, увеличиваем число элементов массива (пусть это будет n)

Считаем кол-во элементов массива
И еще в какой-нибудь kmax записать k корня (оно же наибольшее).

Ну и всё. Потом идём по массиву, как-то так:

C++

for (int i = kmax; i >= 0; --i)
{
   for (int j = 0; j < n; ++j)
       if (mass[j] == i) 
       {
           for (int l = 0; l < i + 1; ++l)
              printf(" ");
           printf("%d", mass[j]["elem"]);
       }
   printf("\n");
}

@xMURNx 0 / 0 / 0 Регистрация: 05.04.2011 Сообщений: 7
		1
	Распечатка бинарного дерева поиска 05.04.2011, 23:04. Показов 4137. Ответов 1 Метки нет (Все метки) Много где висит функция Код void print(int deep, ptree p) { if(p) { print(deep + 1, p->l); for ( int i = 0; i < deep; i ++ ) printf(" " ); printf(">%d",p->val); printf("\n"); print(deep + 1, p->r); } } Но она выводит дерево как бы перевернутым против часовой на 90 градусов. Вот так: Код 7 3 6 1 5 2 4 Есть ли какие нибудь идеи, как распечатать дерево в виде Код 1 2 3 4 5 6 7 Знаю, что это намного сложнее. И основная сложность - как разбить дерево на уровни и отнести элемент к определенному уровню? P.S. Что то забыл указать, дерево не полное и не почти полное, не сбалансированное. Короче говоря выполняется только то, что у каждого узла не более 2х детей и правое дитё >= значению узла, а левое < значения узла. В остальном - полный разгул. 0

	06.04.2011, 00:51

Распечатка бинарного дерева поиска

Решение