关于结构体数组取元素的问题

ErTian

请问这个地方preOrder(&tree[q-->cIdx],tree)
要用取址符号？
我觉得可以不用呀。
我不知道是不是结构体数组和一般数组取元素方式不同。
如果相同的话那  q-->cIdx的值第一次就是1，那么tree[q-->cIdx]久等同于tree[1]，不就可以取到结构体数组中的第二个结点了吗？
如果不同那为啥第1张图可以写成tree[0] --- >first，这种写法不就代表了结构体数组和一般数组取元素方式相同吗？

ErTian

求大佬回答

xieglt

//tree 定义的是一个结构体 TNode 的数组
TNode tree[6];
//函数 preOrder 的两个参数分别是 TNode *，和 TNode []
preOrder(TNode *,TNode []);

tree[xxx] 表示 tree 数组中的一个元素。&tree[xxx]表示取该数组元素的地址。
调用preOrder要传一个TNode 指针和一个TNode 数组，因此在数组元素前加 & 没毛病。