L2-006 树的遍历 (25 分)

题目

题目链接

题解

对先序遍历、后序遍历、中序遍历、层序遍历的理解 + DFS。

由后序遍历和中序遍历得到先序遍历后不知道怎么得到层序遍历了，写了好久的记忆化搜索都没写对，最后扫了一眼大佬的，发现就差一点。还是理解不到位，记忆化搜索是弱项。

代码

#include
using namespace std;

vector  v;

int a[50], b[50], n, left_val[50], right_val[50]; // left_val[x] 表示值为x的根左子树树根的值 

int dfs (int l1, int r1, int l2, int r2) { // 记忆化搜索 // [l1,r1]表示递归的后序遍历序列的索引范围，[l2,r2]表示递归的中序遍历的索引范围 
	
	if (l1 > r1 || l2 > r2) return 0; // 递归边界 
	
	int root = a[r1], p = l2;	
	while (p > n;
	for (int i = 1;i > a[i];
	for (int i = 1;i > b[i];
	
	dfs (1, n, 1, n);
	
	bfs (a[n]);
	
	cout