树遍历之层次遍历

欢迎在评论区留言和订阅专栏!

声明:本文章知识只介绍二叉树的遍历方式。

层次遍历是一种树的遍历方式,下面我就来讲一讲。

1.简介

层次遍历用的是广度优先搜索层次遍历遍历方式根节点->所有的子节点层次遍历的步骤也只有两个:构造树和层次遍历

2.代码

1.构造树(与先序遍历一样)

int n;
struct tree{
    int l, r;
};

tree b_tree[100005];

//main
cin >> n;

for (int i = 1; i <= n; i++) cin >> b_t

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

c++算法大全 文章被收录于专栏

本专栏收集了c++大部分基础算法,附有简介和代码。

全部评论
层次遍历是一层一层的遍历吗?
3 回复 分享
发布于 08-27 16:33 北京

相关推荐

ResourceUt...:楼主有自己的垃圾箱,公司也有自己的人才库
点赞 评论 收藏
分享
09-01 09:00
已编辑
四川旅游学院 运营
牛客55195891...:主要是专业不好,别的没毛病
牛客解忧铺
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务