在样例中为什么根节点root 在后续的读入中被修改为了"*"
  • 板块P1305 新二叉树
  • 楼主xiaoql
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/17 16:17
  • 上次更新2023/11/3 09:19:02
查看原帖
在样例中为什么根节点root 在后续的读入中被修改为了"*"
114671
xiaoql楼主2023/7/17 16:17
#include <bits/stdc++.h>
using namespace std;
const int N=100;
int n;
struct node {
	char r,l;
}tree[N];
char root1,root;
void print(char x){
	if(x=='*')return ;
	cout<<x;
	print(tree[x].l);
	print(tree[x].r);
}
int main(){
	cin>>n;
	string s1;
	cin>>s1;
	root1=s1[0];
	root=s1[0];
	tree[root].l=s1[1];
	tree[root].r=s1[2];
	
	for(int i=2;i<=n;i++){
		string s;
		cin>>s;
		tree[s[0]].l=s[1];
		tree[s[0].r=s[2];
		
	}
	print(root);
}
2023/7/17 16:17
加载中...