即广度优先遍历
按层遍历,得到abcdef顺序
实现
需要辅助队列,初始化后a树根入队。while
不为空,出队一个元素,出队后判断左右孩子,有就入队。
LinkQueue Q;//辅助队列
InitQueue(Q);//初始化队列
TreeNode pi;//存储出队的结点
EnQueue(Q,T);//把根入队
while(!IsEmpty(Q)){
DeQueue(Q,p) ;
printf("%c",c);
if(p->lchild) {
EnQueue(Q,p->Lchild);
}
if(p->rchild) {
EnQueue(Q, p->Rchild);
}
评论