c - AVL树，struct中的访问指针

Question

#define LEFT   1
#define BAL    0
#define RIGHT -1

typedef struct avl {
    int value;
    int bal;
    struct avl *left, *right;
} *AVL;

AVL lower (AVL a){
    while ((a.left != NULL) || (a.right != NULL)) {
        if (a.bal = LEFT){
            AVL lower (a.left);
        } else AVL lower (a.right);
    }
    return (a);
}

在此代码中，我在访问 struct 内的 struct 时遇到问题。我应该在这段包含 a.left、a.right 的代码中写什么？谢谢大家。

Answer 1

a 是一个 AVL，它是指向 struct avl 的指针。因此，要访问该结构的字段，您需要类似 a->left 的内容。