树的操作--层序遍历(3)
来源:互联网 发布:飞利浦脱毛仪 知乎 编辑:程序博客网 时间:2024/06/15 04:32
树的定义改为:
struct mytree
{
int layer;
mytree*left,*right;
ElementType data;
};
新增一个层数layer,可以说明是第几层的,顺序是按照层数从左向右依次进行读取,直到该节点没有左孩子及右孩子为止,同时可以让层序行遍的函数返回一个int类型,layer返回后就是这棵树的层高了。
在其中我们使用STL库里已经定义成功的queue,则有层序行遍的函数
void layerorder(mytree *root)
{queue <mytree*>q;//队列q存储的是tree的指针
root->layer=1;//层数定义为1
q.push(root);//将root的全部地址内容存储至q中
while(!q.empty())
{
mytree *now=q.front();//从队列中取出头指针
q.pop();//释放头指针
cout<<now->data<<endl;
if(now->left!=NULL) //左子树不为空则往下遍历
{
now->left->layer=now->layer+1;
q.push(now->left);
}
if(now->right!=NULL)//同上述操作
{
now->right->layer= now->layer+1;
q.push(now->right);
}
阅读全文
0 0
- 树的操作--层序遍历(3)
- 二叉树的常用操作(创建、先中后序递归与非递归遍历、层序遍历)
- 树的层序遍历
- 树的层序遍历
- 【数据结构与算法】二叉树的遍历(递归遍历、非递归遍历、层序遍历)
- 二叉树的遍历(层遍历和深度遍历)
- 树的层遍历
- 二叉树的相关操作:创建、查找、求高度和深度、各种遍历(前、中、后、层序)等等
- 【树】层序遍历
- 二叉树(二)二叉树的层序遍历
- 层序遍历二叉树指定的某层
- 第十六题(树的层序遍历)
- 二叉树的层序遍历(递归)
- 二叉树的层序遍历(非递归)
- lintcode(M)二叉树的层序遍历II
- 树的层序遍历(c语言版)
- 二叉树的层序遍历
- 二叉树的层序遍历
- predict函数在回归分析中的应用
- POJ 2299.Ultra-QuickSort
- Elasticsearch-sql 用SQL查询Elasticsearch语句
- make test 报错
- ZooKeeper常见面试题
- 树的操作--层序遍历(3)
- LINUX文件夹以及文件权限设置
- python 迭代器
- Qt5--QSS常用的笔记
- 如何使用Vegas进行素材编辑?
- 洛谷P2055 [ZJOI2009]假期的宿舍
- 接口增强
- 讲真,海航集团债务违约不足信
- myeclipse配置项目出错[org.springframework.context.annotation.ComponentScanBeanDefinitionParser]