gq__97的博客

题意: 给定1~N的两个排列，使用这两个排列分别构建两棵二叉查找树（也就是通过往一棵空树中依次插入序列元素的构建方式）。如果这两棵二叉查找树完全相同，那么输出YES；否则输出NO。之后，输出第一个排列对应的二叉查找树的后序序列、层序序列。题目链接~https://logn.me/problem/1008分析：这就涉及BST的重建了，简单的模板题。代码：#include<bits/stdc++...

分析：一次AC的感觉真爽，BST的常规题，dfs求出层数，再用bfs遍历。 #include<stdio.h> #include<queue> #include<stdlib.h> using namespace std; typedef struct BNode{ int data, layer; struct BNode *l, *r; }BNod...