二叉树的结构 视频42集中函数定义中没有数组，为什么可以定义函数+数组的形式

漠水

在小甲鱼老师视频42集树的存储结构2处出现的数据类型有点不懂
其中CTBox nodes[MAX_TREE_SIZE]函数中CTBox本身就是一个函数，但是它没有包含数组，为什么可以定义函数+数组的形式表示？

1. #define MAX_TREE_SIZE 100
   
2. 
   
3. typedef char ElemType;
   
4. 
   
5. // 孩子结点
   
6. typedef struct CTNode
   
7. {
   
8. int child; // 孩子结点的下标
   
9. struct CTNode *next; // 指向下一个孩子结点的指针
   
10. } *ChildPtr;
    
11. 
    
12. // 表头结构
    
13. typedef struct
    
14. {
    
15. ElemType data; // 存放在树中的结点的数据
    
16. int parent; // 存放双亲的下标
    
17. ChildPtr firstchild; // 指向第一个孩子的指针
    
18. } CTBox;
    
19. 
    
20. // 树结构
    
21. typedef struct
    
22. {
    
23. CTBox nodes[MAX_TREE_SIZE]; // 结点数组
    
24. int r, n;
    
25. }

复制代码

大黑鱼

首先，CTBox是一个结构体，
typedef struct
{
ElemType data; // 存放在树中的结点的数据
int parent; // 存放双亲的下标
ChildPtr firstchild; // 指向第一个孩子的指针
}CTBox;
他就像一种自定义的数据类型。只不过这个数据类型包含
ElemType data; // 存放在树中的结点的数据
int parent; // 存放双亲的下标
ChildPtr firstchild; // 指向第一个孩子的指针
这三个“元素”。
所以
CTBox nodes[MAX_TREE_SIZE]; 这样定义是说nodes是这个类型的数组。
个人见解。

漠水

我还真不知道可以这样，谢谢了

lyjztz

鱼币好少，东东好贵，怎么办？