我也不知道有没有人讲过，我做这题的适合刚好在学stl里的map和pair就刚好有点思路想到的

以下是这题的内容：

题目描述 输入一串二叉树，输出其前序遍历。

输入格式 第一行为二叉树的节点数 n。(1≤261≤n≤26)

后面 n 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。

空节点用 * 表示

输出格式 二叉树的前序遍历。

#include<bits/stdc++.h>
using namespace std;
map<char,pair<char,pair<char,char>>>l;
/*
    map类型的key值存储的是二叉树的节点所对应的编号，
其作用是方便直接用map[key]找到二叉树节点。
    value是一个pair<char,pair<char,char>>类型，
pair.first是二叉树存储的数据，比如编号为1的是根节点存储着“a”,
本题编号和元素可以理解为对等(我认为，不确定准不准确)。
     value的pair.second是pair<char,char>类型，
存储的是其左右子树的编号，value的pair.second.first是左子树，
value的pair.second.second是右子树。*/
void Bl(char ch)//前序遍历
{

		cout<<ch;//打印根
		if(l[ch].second.first!='*') 
            {
                Bl(l[ch].second.first);//通过ch的编号找到它的左子树然后遍历
            }
		if(l[ch].second.second!='*') 
            {
                Bl(l[ch].second.second);//通过ch的编号找到它的右子树然后遍历
            }
}
int main()
{
	int n;
	cin>>n;
	char root;//记录树的根结点
	for(int i=0;i<n;++i)
	{
		char a,b,c;
		cin>>a>>b>>c;
		if(i==0) root=a;
		l[a].first=a;//表示是通过编号存储对应元素
		l[a].second.first=b;//编号为a的左子树对应编号是b
		l[a].second.second=c;//编号为a的右子树对应编号是c
	}
	Bl(root);
}

第一次写，希望能给同行者一点启示，同时欢迎大家指正，谢谢！！！