pat-1127

#include<iostream>
#include<vector> 
#include<queue>
using namespace std;
int n,root;
int tree[35][2];
//struct 最后要加; 
struct node
{int index,depth;
};
//这如果不在result后面加大小会出现问题，也就是vector最好要指定大小；（注意） 
vector<int> in,post,result[35];
void dfs(int&index,int inl,int inr,int pl,int pr){
if (inl>inr) return;
//后序遍历最后一个元素即根节点 (传入参数一个改变后面都要改变)
index=pr;
//在中序中找到根节点位置分为左右两颗子树
int i=inl;
while(in[i]!=post[index]) i++;
//左子树 
dfs(tree[index][0],inl,i-1,pl,pl+i-inl-1);
//右子树
dfs(tree[index][1],i+1,inr,pl+i-inl,pr-1); 

}
void bfs()
{queue<node> q;
//先入进去一个结点 
q.push(node{root,0});
while(!q.empty())
{   //temp未声明 
    node temp=q.front();
       q.pop();
       //bfs中赋值的是后序遍历的根节点所以位置也要是后序遍历的位置 
       //上面dfs tree数组没错，但是这里是用下表0作为是不是存在的判断，所以索引中不能有以0为序号的结点 一开始他会本身的把这些数组初始化为0我们就以这作为边界，所以序号不能从0开始 
	   result[temp.depth].push_back(post[temp.index]); 
	   //此时vector会扩展为二维数组 
	if(tree[temp.index][0]!=0)
	q.push(node{tree[temp.index][0],temp.depth+1});
	if(tree[temp.index][1]!=0)
	q.push(node{tree[temp.index][1],temp.depth+1});
	
}
	
}
int main()
{
	cin>>n;
	in.resize(n+1);
	post.resize(n+1); 
	//下表从0开始不可以（注意）原因 
	for(int i=1;i<=n;i++)
	cin>>in[i];
	for(int i=1;i<=n;i++)
	cin>>post[i];
	dfs(root,1,n,1,n);
	bfs();
	printf("%d",result[0][0]);
	//已经把0行输出需要从下一个1开始 （注意） 
	for(int i=1;i<35;i++)
	{//奇数层照常输出
	if(i%2==1)
	for(int j=0;j<result[i].size();j++)
	{
	  
	printf(" %d",result[i][j]); 
    }
    //择一要么奇要么偶必须用if else
	//前面要带空格符合格式 
    else 
    //输出没有for循环咋想的 
	for(int j=result[i].size()-1;j>=0;j--)
	printf(" %d",result[i][j]); 
	}
	return 0;
	 
}

总结：

1.数组会将里面的元素初始化为0，我们利用它作为判空边界，所以输入索引时下表一定要从1开始否则会与判空矛盾，出现错误（bug搞了一天妈呀）

2.结构体的声明后面要加；

3.当Vector被定义在结构体中时，遇到容量不足的情况，无法开辟新内存空间以存储新元素，便会导致内存不足，程序中断。所以最好要指定大小

4.这么定义result[35],就是弄了35个存放的容器。而如果里面有多个被存放会自动扩为二维（vector）访问也是两个下表

5.注意输出“  d”前面带了个空格为了符合要求

单词：

问题：总结一下模板看一下链表是整么弄得  bfs又是咋弄的  怎么建树的

一个bug改一天哈哈