根据一个bfs序列和一个dfs序列求出所有节点的子节点,不一定是二叉树。
优先遍历小的节点。
本题主要从dfs开始,根据bfs的相对位置,可以知道是谁的节点。
用样例举个例子
4 3 5 1 2 8 7 6
4 3 1 7 2 6 5 8
一开始找到 4
因为是头节点,加入栈
再找到3
因为4是头节点,3成为4的子节点 加入栈
再找到1
因为1和3的位置在bfs里面相距大于1 因此不是兄弟节点,只能是3的子节点 1入栈
再找到7
因为7 和 1的位置在bfs里面相差大于1 因此不是兄弟节点,只能是1的子节点 7入栈
再找到 2
因为 2明显小于7的位置 7退栈
因为 2和栈顶的1 相差1 是兄弟节点, 1退栈
然后 2和栈顶的3 相差大于1 2入栈, 2是 3的子节点
………………
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000 + 10;
int pos[maxn];
vector<vector<int>> tree;
int main(