AVL Tree in C, InOrder (и другие функции) не работает

Question

Я новичок в программировании и работе над реализацией для AVL Trees atm. У меня много проблем и прошу помощи у 1 из них, возможно, после этого я смогу исправить и другие, поскольку все они кажутся довольно похожими.

У меня есть следующие функции для печати дерева заказовМои:

void AVL_in_order_walk(AVLTree* avlt) 
{ 
if(avlt!=NULL){ 
     AVL_in_order_walk(avlt->root->left); 
     printf("%d",avlt->root->value); 
     AVL_in_order_walk(avlt->root->right); 
     } 
} 

который, кажется, довольно неправильно. У меня были следующие предупреждения:

passing argument 1 of ‘AVL_in_order_walk’ from incompatible pointer type [enabled by default] 
    AVL_in_order_walk(avlt->root->left); 

У меня появилось несколько ошибок/предупреждений/заметок, подобных этому. Я думаю, что у меня есть одна большая проблема, просто понимающая это: когда у меня есть функция, такая как in_order_walk, которую я опубликовал выше, функция не получает узел, он получает все дерево. Я alreyy worte несколько прогулок по деревьям или insertFunctions, но у функции всегда был узел, из которого он начинался, потому что он назывался как «void Function (Node * X)». Теперь у меня есть все дерево (AVLTree * avlt), и я, похоже, не могу использовать рекурсию из-за этого, я ошибаюсь?

Btw: для структур Tree и Node:

struct AVLTree 
{ 
    struct AVLNode* root; 
    int numberOfNodes; 
}; 

struct AVLNode 
{ 
    struct AVLNode* left;  
    struct AVLNode* right; 
    struct AVLNode* parent; 
    int value; 
    int height; 
}; 

Как его называют:

void AVL_in_order_walk(AVLTree* avlt); 

Я действительно очень ценю любую помощь, так как я просто не понимаю ..

Answer 1

void AVL_in_order_walk(AVLTree* avlt) считается принятым AVLTree*, но вы пытаетесь передать его AVLNode*. Ваш компилятор говорит, что это указатели на разные типы.

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

static void AVL_in_order_walk_implementation(AVLNode* avlt) { 
    /* Implement the walk */ 
} 

extern void AVL_in_order_walk(AVLTree* avlt) { 
    if(avlt) 
    AVL_in_order_walk_implementation(avlt->root); 
}