Двоичное дерево: Построение и визуализация

#include <stdlib.h>

// Вспомогательная функция создания нового узла
struct node* create_node(int value) {
    struct node* p = (struct node*)malloc(sizeof(struct node));
    if (p != NULL) {
        p->key = value;
        p->left = NULL;
        p->right = NULL;
    }
    return p;
}

// Рекурсивная вставка в двоичное дерево поиска
struct node* insert(struct node* root, int value) {
    // Базовый случай: нашли пустое место, вставляем узел
    if (root == NULL) {
        return create_node(value);
    }
    
    // Рекурсивный спуск
    if (value < root->key) {
        // Идем налево и обновляем левый указатель
        root->left = insert(root->left, value);
    } else {
        // Идем направо и обновляем правый указатель
        root->right = insert(root->right, value);
    }
    
    // Возвращаем измененный корень поддерева обратно вверх
    return root;
}

#include <stdio.h>
#include <string.h>

// Вывод дерева боком: правое поддерево сверху, левое снизу.
// prefix - столбик отступов и палочек, накопленный предками узла.
void print_tree(struct node* root, const char* prefix, int level, int is_right) {
    if (root == NULL) return;

    char child[128];

    // Правое поддерево уходит вверх
    snprintf(child, sizeof child, "%s%s", prefix,
             level == 0 ? "  " : (is_right ? "    " : "|   "));
    print_tree(root->right, child, level + 1, 1);

    // Ключ корня прижат вправо к линии ствола, у остальных узлов есть ветка
    if (level == 0) {
        printf("%2d\n", root->key);
    } else {
        printf("%s%s-- %d\n", prefix, is_right ? "/" : "\\", root->key);
    }

    // Левое поддерево уходит вниз
    snprintf(child, sizeof child, "%s%s", prefix,
             level == 0 ? "  " : (is_right ? "|   " : "    "));
    print_tree(root->left, child, level + 1, 0);
}

// Использование: print_tree(root, "", 0, 1);
//
// Для дерева 8 с детьми 3 и 10, у которых свои листья, вывод такой:
//       /-- 12
//   /-- 10
//   |   \-- 9
//  8
//   |   /-- 6
//   \-- 3
//       \-- 1