洛谷P1305 新二叉树（树的基本遍历）

题目描述

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

输入格式

第一行为二叉树的节点数 𝑛。(1≤𝑛≤26)

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

空节点用 * 表示

输出格式

二叉树的前序遍历。

这道题就是树最基本的遍历

代码如下：

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 30;
struct node{
	char left;
	char right;
}a[MAXN];
int n;

void dfs(char x){
	cout << x ;
	if(a[x].left != '*') dfs(a[x].left);
	if(a[x].right != '*') dfs(a[x].right);
	return ;
}
int main()
{
	cin >> n;
	char first;
	for(int i=0;i<n;i++){
		string s;
		cin >> s;
		if(i == 0) first = s[0];
		a[s[0]].left = s[1],a[s[0]].right = s[2];
//		cout << a[s[0]].left << " "; 
	}
	dfs(first);
	return 0;
}

如果有不懂的地方可以去看洛谷B3642 二叉树的遍历（前序、中序、后序）-CSDN博客，非常详细的树的三种遍历

加油