二叉树的遍历

题目详情

Description

给出一个n个节点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。

Input Format

第一位一个整数n(0<n<=26)，表示二叉树有n个节点，以下n行，每行第一个为一个大写字母表示节点，后面为两整数，第一个表示左儿子序号，第二个表示右儿子序

号，如果该序号为0表示没有

Output Format

共三行，第一行为二叉树的前序遍历，第二行为中序遍历，第三行为后序遍历

输入输出样例

样例输入

7
F 2 3
C 4 5
E 0 6
A 0 0
D 7 0
G 0 0
B 0 0

样例输出

FCADBEG
ACBDFEG
ABDCGEF

代码

#include<bits/stdc++.h>
using namespace std;
struct tree{
	int left,right;
	char letter;
}arr[30];
int k,brr[30],n;
void first(int a){//前序遍历
	if(a==0) return;
	cout<<arr[a].letter;
	first(arr[a].left);
	first(arr[a].right);
	return;
}
void middle(int a){//中序遍历
	if(a==0) return;
	middle(arr[a].left);
	cout<<arr[a].letter;
	middle(arr[a].right);
	return;
}
void last(int a){//后序遍历
	if(a==0) return;
	last(arr[a].left);
	last(arr[a].right);
	cout<<arr[a].letter;
	return;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>arr[i].letter>>arr[i].left>>arr[i].right;//输入字母、左孩子、右孩子
		brr[arr[i].left]=1;
		brr[arr[i].right]=1;
	}
	for(int i=1;i<=n;i++){
		if(brr[i]==0) k=i;
	}
    //分别调用
	first(k);
	cout<<endl;
	middle(k);
	cout<<endl;
	last(k);
	return 0;
}