树遍历之层次遍历
欢迎在评论区留言和订阅专栏!
声明:本文章知识只介绍二叉树的遍历方式。
层次遍历是一种树的遍历方式,下面我就来讲一讲。
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++大部分基础算法,附有简介和代码。