AVL树在C,InOrder（和其他函数）不起作用

Question

我是一个新手，在编程和工作的AVL树ATM的实现。我遇到了很多问题，在其中的一个问题上请求帮助，也许在那之后我也能解决其他的问题，因为它们听起来都很相似。

我有以下功能打印目录树：

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，这个函数没有得到一个节点，而是得到了整个树。我也有过几次遍历树或插入函数，但函数总是有一个节点可以开始，因为它被称为“void function(node*X)”。现在我有了整个树(avltree*avlt)，我似乎不能使用递归，因为这一点，我错了吗？

null

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

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

null

void AVL_in_order_walk(AVLTree* avlt);

null

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