//声明结构体类型
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]中。我的理解有错吗?
所以这一句可表示将头结点的数据域存储在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;
没错,只是存储的是指针,即内存地址,该地址指向数据域。不是你说的直接存储数据域