what?
  • 板块P2171 Hz吐泡泡
  • 楼主nopic
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/5 19:46
  • 上次更新2023/10/27 04:09:53
查看原帖
what?
575755
nopic楼主2022/11/5 19:46

本人不知为何全RE了? 求解,谢谢!

C++;

#include<bits/stdc++.h>
using namespace std;
struct TreeNode{
	int r=0,l=0,fa=0,dept=0,va=0;
}Tree[300020];
int n,a[300020],treedept;
void creat(int now,int tot){
	Tree[now].dept=Tree[tot].dept+1;
	treedept=max(treedept,Tree[now].dept);
	Tree[now].l=now<<2;
	creat(now<<2,now);
	Tree[now].va=a[now];
	Tree[now].r=(now<<2)+1;
	creat((now<<2)+1,now);
}
void PostOrder(int now) {
	if(Tree[now].l!=0)
		PostOrder(Tree[now].l);
	if(Tree[now].r!=0)
		PostOrder(Tree[now].r);
	cout<<Tree[now].va<<endl;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	creat(1,0);
	cout<<"deep="<<treedept<<endl;
	PostOrder(Tree[1].va);
	return 0;
} 
2022/11/5 19:46
加载中...