L2-011 玩转二叉树（建树+BFS）

sher lock

已于 2022-04-22 19:27:20 修改

阅读量1.7k

点赞数 6

分类专栏：算法与数据结构文章标签：算法

于 2022-04-22 17:19:56 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45564209/article/details/124350188

版权

这篇博客介绍了如何通过给定的先序和中序遍历序列来构造二叉树，并使用广度优先搜索（BFS）进行层序遍历。文章详细阐述了建树的过程，包括找到根节点、确定子树的长度以及递归构造左右子树。此外，还展示了如何利用BFS实现层序遍历，输出节点序号。整个过程清晰地展示了二叉树构造及遍历的基本思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

《非常简单的一道题目》
就，如果你懂得关于树的知识，那么就确实就是很简单。题目都没有很难的，你觉得难是因为你的知识点不熟练。

建树
层序遍历（用bfs）

满分代码

#include<bits/stdc++.h>

using namespace std;

const int N = 1e2+10;

int in[N],pre[N],n;

struct Node{
   
	int l,r;
}Tree[N];

int build(int l1,int r1,int l2,int r2){
   //l1-r1中序遍历，l2-r2先序遍历
	if(l1 > r1 || l2 > r2) return 0;
	int p = l1;
	while(in[p] != pre[l2]) p++;
	int len = p - l1;
	int rt = pre[l2];
	Tree[rt].l = build(l1,p-1,l2+1,l2 + len);
	Tree[rt].r = build(p+

最低0.47元/天解锁文章