求二叉树层序遍历的函数

来源：百度知道 编辑：UC知道 时间：2024/06/14 04:43:58
求二叉树的层序遍历的函数~~~高手帮帮我啊
拜托高手自己写~~~我自己在网上搜的能符合我要求就不用来这问了

#include <iostream.h>
#include <conio.h>
typedef int ElemType;
struct NodeType //定义结点 结构体
{ ElemType data;
NodeType *lch，*rch;
};
class BiTree //定义 二叉树类 class
{public:
BiTree(){root=NULL;}; //构造函数
~BiTree(){destroy(root) ;} //析构函数
void inorder() //中序遍历
{ inorder(root); }
void preordertswap() //利用先序遍历方法交换左右子树
{ preorderswap(root); }
int theight() //求二叉树高度
{ return height(root); }
void creat0();
private:
NodeType *root; //数据成员，树根
NodeType *creat(); //建立二叉树递归方法
void inorder(NodeType *p); //中序遍历
void preorderswap(NodeType *p); //利用先序遍历方法交换左右子树