Как печатать в консоли дерево по горизонтали со ссылками с помощью c

Question

Я отправляю свой вопрос (явно недостаточно информации). Я хотел бы напечатать данное двоичное дерево по горизонтали в C со ссылками между узлами. Я сделал это без ссылок; когда я пытался сделать это со ссылками, он действительно перепутался.

PS: Другие объяснения в изображениях Click here to view и вот структура Я работаю с:

typedef struct node{ 
    int val;   // value of the node 
    struct node *left; // left node 
    struct node *right; // right node 
}node; 

А вот функция, которую я написал, что можно нарисовать дерево с пробелами и нет связи между узлами:

#define space 5 

//secondary function 
void draw_tree_hor2(node *tree, int distance) 
{ 
    // stopping condition 
    if (tree== NULL) 
     return; 

    // increase spacing 
    distance += space; 

    // start with right node 
    draw_tree_hor2(tree->right, distance); 

    // print root after spacing 

    printf("\n"); 

    for (int i = space; i < distance; i++) 
     printf(" "); 

    printf("%d\n", tree->value); 

    // go to left node 
    draw_tree_hor2(tree->left, distance); 
} 

//primary fuction 
void draw_tree_hor(node *tree) 
{ 
    //initial distance is 0 
    draw_tree_hor2(tree, 0); 
} 

Если информации, которую я дал, недостаточно, пожалуйста, сообщите мне ...

Answer 1

Я выбросил что-то вместе, очень быстро, кажется, работает. Возможно, вы захотите добавить некоторые проверки для предотвращения того, чтобы depth превысил размер path и т. Д. Должно получиться как минимум.

#include <stdio.h> 

#define space 5 


typedef struct node{ 
    int value;   // value of the node 
    struct node *left; // left node 
    struct node *right; // right node 
}node; 

//secondary function 
void draw_tree_hor2(node *tree, int depth, char *path, int right) 
{ 
    // stopping condition 
    if (tree== NULL) 
     return; 

    // increase spacing 
    depth++; 

    // start with right node 
    draw_tree_hor2(tree->right, depth, path, 1); 

    // set | draw map 
    path[depth-2] = 0; 

    if(right) 
     path[depth-2] = 1; 

    if(tree->left) 
     path[depth-1] = 1; 

    // print root after spacing 
    printf("\n"); 

    for(int i=0; i<depth-1; i++) 
    { 
     if(i == depth-2) 
      printf("+"); 
     else if(path[i]) 
      printf("|"); 
     else 
      printf(" "); 

     for(int j=1; j<space; j++) 
     if(i < depth-2) 
      printf(" "); 
     else 
      printf("-"); 
    } 

    printf("%d\n", tree->value); 

    // vertical spacers below 
    for(int i=0; i<depth; i++) 
    { 
     if(path[i]) 
      printf("|"); 
     else 
      printf(" "); 

     for(int j=1; j<space; j++) 
      printf(" "); 
    } 

    // go to left node 
    draw_tree_hor2(tree->left, depth, path, 0); 
} 

//primary fuction 
void draw_tree_hor(node *tree) 
{ 
    // should check if we don't exceed this somehow.. 
    char path[255] = {}; 

    //initial depth is 0 
    draw_tree_hor2(tree, 0, path, 0); 
} 



node n1, n2, n3, n4, n5, n6, n7; 

int main() 
{ 
    n1.value = 1; 
    n2.value = 2; 
    n3.value = 3; 
    n4.value = 4; 
    n5.value = 5; 
    n6.value = 6; 
    n7.value = 7; 

    n1.right = &n2; 
    n1.left = &n3; 
    //n2.right = &n4; 
    //n2.left = &n5; 
    n3.right = &n6; 
    n3.left = &n7; 

    n2.right = &n3; 
    n2.left = &n3; 

    draw_tree_hor(&n1); 

    return 0; 
} 

Выход:

>gcc test_graph.c && a 

      +----6 
      | 
    +----3 
    | | 
    | +----7 
    | 
+----2 
| | 
| | +----6 
| | | 
| +----3 
|   | 
|   +----7 
| 
1 
| 
| +----6 
| | 
+----3 
    | 
    +----7