我也不知道有没有人讲过,我做这题的适合刚好在学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);
}
第一次发博客,希望能给同行者一点启示,同时欢迎大家指正,谢谢!!!