0022 c++每日一题(普及)

今日题目
[h1]题目描述[/h1]
小明在学习树这种数据结构，拿这道题来练习。现在有一棵N个结点的二叉树，结点编号是 1,2,...,N。他想知道这棵树先序、中序、后序三种方式遍历的结果。
[h1]输入[/h1]
第 1 行 2 个整数 N、R（N0){[/code]

aft(lch[fa]);

复制代码

aft(rch[fa]);

复制代码

visit(fa);

复制代码

}

复制代码

}

复制代码

然后再加上主函数的输入输出就ok了

#include

复制代码

#include

复制代码

using namespace std;

复制代码

int n,r,v[101],lch[101],rch[101];

复制代码

void visit(int a)

复制代码

{

复制代码

printf("%d ",a);

复制代码

}

复制代码

void pre(int fa){

复制代码

if(fa>0){

复制代码

visit(fa);

复制代码

pre(lch[fa]);

复制代码

pre(rch[fa]);

复制代码

}

复制代码

}

复制代码

void mid(int fa){

复制代码

if(fa>0){

复制代码

mid(lch[fa]);

复制代码

visit(fa);

复制代码

mid(rch[fa]);

复制代码

}

复制代码

}

复制代码

void aft(int fa){

复制代码

if(fa>0){

复制代码

aft(lch[fa]);

复制代码

aft(rch[fa]);

复制代码

visit(fa);

复制代码

}

复制代码

}

复制代码

[/code][code]int main()

复制代码

{

复制代码

scanf("%d%d",&n,&r);

复制代码

for(int i=1;i>v[i]>>lch[i]>>rch[i];

复制代码

pre(r);

复制代码

printf("\n");

复制代码

mid(r);

复制代码

printf("\n");

复制代码

aft(r);

复制代码

return 0;

复制代码

}

复制代码