二叉树的序遍历

题目描述求一棵二叉树的前序遍历，中序遍历和后序遍历。输入输出格式输入描述：第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述：输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。输入输出样例输入样例#1：52 34 50 00 00 0输出样例#1：1 2 4 5 34 2 5 1 34 5 2 3 1思路递归。先写好先序，再将先序略微改动，复制粘贴三遍即可。代码复制代码
#include<stdio.h>
int a[100],b[100];
void A（int i）
{
printf（"%d ",i）;
if（a[i]）
A（a[i]）;
if（b[i]）
A（b[i]）;
}
void B（int i）
{
if（a[i]）
B（a[i]）;
printf（"%d ",i）;
if（b[i]）
B（b[i]）;
}
void C（int i）
{
if（a[i]）
C（a[i]）;
if（b[i]）
C（b[i]）;
printf（"%d ",i）;
}
int main（）
{
int n,i;
scanf（"%d",&n）;
for（i=1;i<=n;i++）
scanf（"%d%d",&a[i],&b[i]）;
A（1）;
printf（" "）;
B（1）;
printf（" "）;
C（1）;
return 0;
}二叉树的常见问题及其解决程序 http://www.linuxidc.com/Linux/2013-04/83661.htm【递归】二叉树的先序建立及遍历 http://www.linuxidc.com/Linux/2012-12/75608.htm在JAVA中实现的二叉树结构 http://www.linuxidc.com/Linux/2008-12/17690.htm【非递归】二叉树的建立及遍历 http://www.linuxidc.com/Linux/2012-12/75607.htm二叉树递归实现与二重指针 http://www.linuxidc.com/Linux/2013-07/87373.htm二叉树先序中序非递归算法 http://www.linuxidc.com/Linux/2014-06/102935.htm轻松搞定面试中的二叉树题目 http://www.linuxidc.com/linux/2014-07/104857.htm本文永久更新链接地址：http://www.linuxidc.com/Linux/2016-03/129176.htm