求助有关树的存储结构

[cenzen]

这句话是什么意思？typedef struct node; （画横线的上一句）

[flying_music]

就是声明了一个结构体名字node（typedef加不加都行），跟声明一个函数名差不多，因为后面要用到node*但是node还没定义 当然更常见的是写到结构体定义后面，像是这样

typedef struct node_ {
    char data;
    //...
} node, *tree;

PS：这种用法用的不多，因为结构体跟函数还不同，分离式编译可以把函数定义跟声明分开，但结构体不行，因为涉及到偏移量，所以除非不对其指针解引用，否则.c中必须保证其定义可见，这也是为啥结构体定义放到头文件中的原因，总之了解一下就行了，这样先声明再定义用到的不多

[芒果黑]

tree是一个node *类型，建议去看看typedef的用法