记录一下
题目描述
给出一个n个节点的二叉树,请求出二叉树的前序遍历,中序遍历和后序遍历。
输入
第一位一个整数n(0<n<=26),表示二叉树有n个节点,以下n行,每行第一个为一个大写字母表示节点,后面为两整数,第一个表示左儿子序号,第二个表示右儿子序号,如果该序号为0表示没有。根节点编号为1。
输出
共三行,第一行为二叉树的前序遍历,第二行为中序遍历,第三行为后序遍历
样例输入
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 node{
char data;//节点
int left;//左子树
int right;//右子树
}a[30];
void preorder(int x){//先序遍历
if(x==0)return;
cout<<a[x].data;
preorder(a[x].left);
preorder(a[x].right);
}
void inorder(int x){//中序遍历
if(x==0)return;
inorder(a[x].left);
cout<<a[x].data;
inorder(a[x].right);
}
void postorder(int x){//后序遍历
if(x==0)return;
postorder(a[x].left);
postorder(a[x].right);
cout<<a[x].data;
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].data>>a[i].left>>a[i].right;
preorder(1);
cout<<endl;
inorder(1);
cout<<endl;
postorder(1);
}