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

Question

У меня есть двоичное дерево, а не BST, поэтому элементы не сортируются, а информация, которую каждый узел имеет, имеет тип строки. Когда я печатающие элементы, которые держат целые числа BST Я делаю это с помощью рекурсии, как это: (in_order печати)

void PrintElements(const Data* node) 
{ 
    // Check if its empty 
    if (node == NULL) 
     return; 

    PrintElements(node->left);  
    printf(" %d\n", node->key);  
    PrintElements(node->right);  
} 

Но я не могу понять, как печатать на уровне двоичных деревьев проведение строк, которые являются не отсортировано (в алфавитном порядке). Любая помощь очень ценится.

Answer 1

Вы должны выполнить некоторые ДОПОЛНИТЕЛЬНОЕ функции для того, чтобы напечатать на уровне рекурсивным образом:

Во-первых, вам нужна функция, которая извлекает отсчет уровня дерева

int getLevelCount(Data *node) 
{ 
    if (node == NULL) 
    { 
     return 0; 
    } 
    int leftMaxLevel = 1 + getLevelCount(node->left); 
    int rightMaxLevel = 1 + getLevelCount(node->right); 
    if (leftMaxLevel > rightMaxLevel) 
    { 
     return leftMaxLevel; 
    } 
    else 
    { 
     return rightMaxLevel; 
    } 
} 

Во-вторых, вы должно реализовать функцию, которая печатает определенный уровень дерева:

void printLevel(Data *node, int level) 
{ 
    if (node != NULL && level == 0) 
    { 
     printf("%s\n", node->key); 
    } 
    else if (node != null) 
    { 
     printLevel(node->left, level - 1); 
     printLevel(node->right, level - 1); 
    } 
} 

Последних, печатаемой каждый уровень дерева (начиная от корневого узла):

void printElements(Data *node) 
{ 
    int i; 
    int levelCount = getLevelCount(node); 
    for (i = 0; i < levelCount; i++) 
    { 
     printLevel(node, i); 
    } 
} 

Надеюсь, что это поможет.