二叉树层序遍历算法实现与代码.pdfVIP

本小节内容

二叉树的层序遍历实战

二叉树的层序遍历实战

在

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

层次遍历须使用辅助队列，为了提高代码的编写效率，我们可以将

13.7小节

的

队列实战代码直接拿过来，变为

queue.cpp来使用，由于

main.cpp和

queue.cpp都

需要

使用到对应的结构体类型，所以我们把结构体类型的放入

function.h头文件，

function.h头文件在

main.cpp和

queue.cpp中都进行了

include，下面直接上代码:

function.h

代码如下

#includestdio.h

#includestdlib.h

typedefchar二叉树元素类型;typedef

struct二叉树节点{二叉书元素类型

c;//c就是书上的datastruct二叉树节

点

*左孩子;struct二叉树节点

*右孩子;

}二叉树节点,*二叉树;

typedef

结构{

二叉树

p;//树的一个节点的地址

__

值结构体

tag*pnext;