c - C 中的 AVL 树，InOrder(和其他函数)不起作用

Question

我是编程新手，正在为 AVL Trees atm 实现。我遇到了很多问题并在其中一个问题上寻求帮助，也许在那之后我也能解决其他问题，因为它们听起来都很相似。

我有以下打印 Tree InOrder 的函数:

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 这样的函数时，该函数没有得到一个节点，它得到了整棵树。我写过一些遍历树或 insertFunctions 的文章，但函数总是有一个节点作为起点，因为它被称为“void Function(Node* X)”。现在我有了整棵树 (AVLTree* avlt)，因此我似乎无法使用递归，我错了吗？

顺便说一句:树和节点的结构:

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);
}