层次遍历二叉树
来源:互联网 发布:vb.net 教程 编辑:程序博客网 时间:2024/04/30 05:31
//====利用 "先进先出 "(FIFO)队列,按层次遍历二叉树==========
void Levelorder(BinTree T)
{
int front=0,rear=1;
BinTNode *cq[Max],*p; //定义结点的指针数组cq
cq[1]=T; //根入队
while(front!=rear)
{
front=(front+1)%NodeNum;//NodeNum为结点总数
p=cq[front]; //出队
printf( "%c ",p-> data); //出队,输出结点的值
if(p-> lchild!=NULL)
{
rear=(rear+1)%NodeNum;
cq[rear]=p-> lchild; //左子树入队
}
if(p-> rchild!=NULL)
{
rear=(rear+1)%NodeNum;
cq[rear]=p-> rchild; //右子树入队
}
}
}
- 层次遍历二叉树
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树 层次遍历
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树层次遍历
- 层次遍历 二叉树
- 层次遍历二叉树
- 层次遍历二叉树
- 层次遍历二叉树
- 层次遍历二叉树
- 强烈抗议在广告时间插播电视剧,呵呵,还真有这么回事
- Linux C 格式化输出时要注意的问题
- 匹配多行文本 /m用法
- JPA注解 转载
- JSP九大内置对象及四个作用域
- 层次遍历二叉树
- response.setHeader()的用法
- 重新移植了一下内核--记之备忘
- hibernate 中文查询
- BSP、BIOS、Bootloader介绍
- GNOME3 截图画廊
- Mysql benchmark 的使用
- Linux 下使SMplayer加载双重字幕
- p字节流转化