//声明结构体类型
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]中。我的理解有错吗?