二叉树层序遍历算法实现与队列应用.pdfVIP

本小节内容

二叉树的层序遍历实战

二叉树的层序遍历实战

在14.4小节我们实战了二叉树的层次建树，层次遍历与层次建树的原理非常相似。

层次遍历必须使用辅助队列。为提高代码编写效率，可直接复用13.7节的队列实战代

码，将其改为queue.cpp使用。由于main.cpp和queue.cpp均需使用对应结构体类型，

故将结构体类型放入function.h头文件。该头文件在main.cpp和queue.cpp中均被

include。代码如下：

function.h

代码如下

#includestdio.h

#includestdlib.h

typedefcharBiElemType;typedefstruct

BiTNode{BiElemTypec;//c

对应中的

data字段structBiTNode

*lchild;structBiTNode

*rchild;}BiTNode,*BiTree;

typedefstruct{

BiTreep;//指向树中某个节点的地址

__

structtag*pnext;}tagt,*ptagt;

//队列的相关数据结构

typedefBiTreeElemType;

typed