新二叉树

题目描述

输入一串二叉树，输出其前序遍历。

输入格式

第一行为二叉树的节点数 n。

后面 n 行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用 * 表示

输出格式

二叉树的前序遍历。

 

输入输出样例

输入                                输出

6                  abdicj                     
abc
bdi
cj*
d**
i**
j**







思路：将字母转化为对应的数字下标

小知识：1.   +‘0’代表从int类型到char类型，-‘0’代表从char类型到int类型
       2.dfs是一种用于遍历（或搜索）树（或图）的算法。


代码如下：

#include <bits/stdc++.h>
using namespace std;
struct node{
int left;
int right;
};
node tree[1005];
int n;
string str;
char t;
void dfs(int node){
if(node+'0'=='*'){
return;
}
printf("%c",node+'0');
dfs(tree[node].left);
dfs(tree[node].right);
}
int main(){
cin>>n;
for(int i=0;i<n;i=i+1){
cin>>str;
if(i==0){
t=str[0];
}
tree[str[0]-'0'].left=str[1]-'0';
tree[str[0]-'0'].right=str[2]-'0';
}
dfs(t-'0');
return 0;
}

欢迎大家讨论指正。