[洛谷]P1305 新二叉树（求先序遍历）

详细看代码，兄弟们，冲！

还是有很多细节的~

ACcode:

#include<iostream>
using namespace std;
const int N=200;
struct T{//数 
	char l,r;//左右孩子 
}t[N];//字母ASC码当索引** 
int n;
char ch,first_root;//根节点 
bool flag=0;
void dfs_pre(char x){//main 
	if(x=='*'){//结束 
		return ;
	}
	cout<<x;//根 
	dfs_pre(t[x].l);//左 
	dfs_pre(t[x].r);//右 
}
int main(){
	
	cin>>n;
	for(int i=1;i<=n;i++){//输入 
		cin>>ch;
		if(!flag){//得到根根节点 
			first_root=ch;
			flag=true;
		}
		cin>>t[ch].l;
		cin>>t[ch].r;
	}
	dfs_pre(first_root);
	return 0;
}