谁能完整的非常详细的解释层序遍历那一段代码

Question

//层次顺序遍历二叉树
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MaxSize 128

// 定义二叉树
typedef struct Node
{
char data; // 数据元素
struct Node* lchild; // 指向左节点
struct Node* rchild; // 指向右节点
}BiNode; // struct Node 的别名
typedef BiNode* BiTree;

// 定义顺序队
typedef struct Queue
{
int front; // 队头指针（实际上不是指针，是一个标签）
int rear; // 队尾指针（实际上不是指针，是一个标签）
BiNode* data[MaxSize]; // 存放队中元素（保存指针的数组）
}SqQueue; // struct Queue 的别名

//创建二叉树
BiTree CreateTree()
{
BiTree T;
char x=getchar();
if(x=='#') return T=NULL;
if(x=='\n') return T;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=x;
T->lchild=CreateTree();
T->rchild=CreateTree();
return T;
}
}

//层序遍历
void LeverOrder(BiTree T)
{
BiNode q= NULL; //创建临时指针q，移动它，来访问输出节点
SqQueue Q; //定义队列 Q
Q=(SqQueue*)malloc(sizeof(SqQueue)); //给Q获取（创建）地址
Q->front=Q->rear=-1;
if(T==NULL) return;
Q->data[++Q->rear]=T;
while(Q->front!=Q->rear)
{
q=Q->data[++Q->front];
printf("%c",q->data);
if (q->lchild != NULL) Q->data[++Q->rear]=q->lchild;
if (q->rchild != NULL) Q->data[++Q->rear]=q->rchild;
}
}

int main()
{
BiTree T;
T=CreateTree();
LeverOrder(T);
return 0;
}

Answer 1

代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。
提醒：再牛×的老师也无法代替学生自己领悟和上厕所！
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。

不要依赖调试器输出复杂数据结构！而要将复杂数据结构的整个内容在处理它的每一步使用一小段代码按自己很容易理解的格式输出，非常有助于调试！或者可以说是“基础设施”

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633