二叉树的遍历

二叉树的遍历

Description

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

Input

第一位一个整数n(0

Output

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

Sample Input 1 

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

Sample Output 1

 FCADBEG
ACBDFEG
ABDCGEF

#include
using namespace std;
#define maxn 100

typedef struct
{
    char data;
    int left,right;
}Tree;

Tree T[100];

void Pre(int u)
{
    if(u==0)
        return ;
        
    else
    {
        cout<>n;
    for(int i=1;i<=n;i++)
    {
        T[i].data=0;
    }
    
    for(int i=1;i<=n;i++)
    {
        cin>>value>>l>>r;
        T[i].data=value;
        T[i].left=l;
        T[i].right=r;
    }
    
    Pre(root);
    cout< 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5594885.html