Вывод бинарного дерева на чистом Си...

Question

Вывод бинарного дерева на чистом Си...

name Профи (832), закрыт 15 лет назад

Дополнен 15 лет назад

Вот структура, описывающая упорядоченное дерево
struct tree{
int data;
struct tree *l;
struct tree *r;
};
как можно вывести на экран в ступенчатом виде?

Дополнен 15 лет назад

_____________________________________________
Иван Лузинов:
Выводится столбец, а не дерево. НЕобходимо вывести в ступенчатом виде для наглядности:
root
son-1
son-1.1
son-1.2
son-2

Answer 1

рекурсия, задаешь отступ, при рекурсивном вызове отступ увеличиваешь
void PrintTree (node *pNode, int n)
{
if (pNode->pLeft) PrintTree(pNode->pLeft, n+1);

for (int i = 0; i < n; i++) prinf(" ");
prinf("%d\n", Node->Value);

if (pNode->pRight) PrintTree(pNode->pRight, n+1);
}

Answer 2

#include<stdlib.h>
#include<stdio.h>

struct tree_el {
int val;
struct tree_el * right, * left;
};

typedef struct tree_el node;

void insert(node ** tree, node * item) {
if(!(*tree)) {
*tree = item;
return;
}
if(item->val<(*tree)->val)
insert(&(*tree)->left, item);
else if(item->val>(*tree)->val)
insert(&(*tree)->right, item);
}

void printout(node * tree) {
if(tree->left) printout(tree->left);
printf("%d\n",tree->val);
if(tree->right) printout(tree->right);
}

void main() {
node * curr, * root;
int i;

root = NULL;

for(i=1;i<=10;i++) {
curr = (node *)malloc(sizeof(node));
curr->left = curr->right = NULL;
curr->val = rand();
insert(&root, curr);
}

printout(root);
}

Answer 3

The Cat Искусственный Интеллект (116212) 15 лет назад

ru.wikipedia.org/wiki/Двоичное_дерево_поиска