二叉树的前序遍历、中序遍历、后续遍历和层序遍历

题目

L2-004 这是二叉搜索树吗？ (25 分)

L2-006 树的遍历 (25 分)

L2-011 玩转二叉树 (25 分)

L2-035 完全二叉树的层序遍历 (25 分)

L3-010 是否完全二叉搜索树 (30 分)

代码 L2-004 这是二叉搜索树吗？ (25 分)

// https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192
#include
using namespace std;
const int N = 1100;
int n, a[N];
vector  v;

void dfs (int l, int r, int mir) {
	if (l > r) return ;
	int rt = a[l];
	int p = l+1, q = l+1;
	if (!mir) { // 非镜像
		while (p