C语言 结构体类型的问题 涉及到二叉树及循环队列

//声明结构体类型
typedef struct node
{
char ch;
struct node *lchild;
struct node *rchild;
}TreeNode,*Tree;

//利用循环队列层次遍历
void Show_level(Tree T)
{
Tree q[MAX]; //队列
Tree p; //当前结点
int front;
int rear;

    //初始化
    front =0;
    rear =0;

    if(T)
    {
            q[rear] = T;
            rear = (rear+1)%MAX;
    }

    while(front != rear)
    {
            p = q[front];
            printf("%c ",p->ch);
            if(p->lchild)
            {
                    q[rear] = p->lchild;
                    rear = (rear+1)%MAX;
            }
            if(p->rchild)
            {
                    q[rear] = p->rchild;
                    rear = (rear+1)%MAX;
            }
            front = (front+1)%MAX;
    }

}

q[rear] = T;
这一行代码怎么理解?
我的理解是:Tree类型变量T存入数组q[0]中,T->ch即是根结点的数据域,所以这一句可表示将头结点的数据域存储在q[0]中。我的理解有错吗?

2个回答

所以这一句可表示将头结点的数据域存储在q[0]中

不仅仅是数据域。

Tree q[MAX];  //q定义为Tree类型数组
Tree T            // T也是Tree类型
q[rear] = T;   //  将T赋值给q数组索引值为rear的元素,对应的成员都会赋值。

和int等基本类型不同,结构体类型的赋值,其成员变量也对应赋值。
看一下Tree的定义,包括三个成员:
char ch;
struct node *lchild;
struct node *rchild;

weixin_36617477
大峰98 答得很详细,谢谢
接近 3 年之前 回复

没错,只是存储的是指针,即内存地址,该地址指向数据域。不是你说的直接存储数据域

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐