数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第6章 树与二叉树-3.pptVIP

第6章 树与二叉树 本章分为5~6讲( 每讲2学时) 第1讲 6.1 树的基本概念和术语 6.2 二叉树 -6.2.1 ， 6.2.2 本章分为5~6讲( 每讲2学时) 第4讲 6.5 二叉树、树和森林 6.6 树和森林的孩子－兄弟表示及遍历 -6.6.1 6.3.4 按层遍历 二叉树可以进行按层遍历，考虑下图应该如何实现？不难得出，需要使用一个辅助队列。 首先A（地址）入队，然后开始循环。出队且访问这个结点。然后考虑它的左、右孩子，不空则入队，B、C入队,…,重复上述操作直到队列为空为止。 按层遍历-算法6.7 void BiTree::levelorder() { SqQueue NodeType * q; //创建,初始化空队 NodeType *p; p=root; //p指根结点 if( p!=NULL) q.EnQueue(p); //根结点不空，进队 while ( !q.IsEmpty()) { p=q.DeQueue(); coutp-data ; //出队访问 if( p-lch!=NULL) q.EnQueue(p-lch); //左孩不空进队