真正热爱祖国的年轻人,即便他们是日本动漫游戏的铁杆粉丝,他们也会在大是大非的问题面前维护自己国家的主权和民族的尊严。而那些没有脊梁骨、双膝发软的人,即便他们对日本没兴趣,也迟早会跪倒|

nasia

园龄:2年粉丝:3关注:16

二叉树的遍历

我绝对没有看了n遍题目才看懂题目

题目描述

有一个 n(n106) 个结点的二叉树。给出每个结点的两个子结点编号(均不超过 n),建立一棵二叉树(根节点的编号为 1),如果是叶子结点,则输入 0 0

建好树这棵二叉树之后,依次求出它的前序、中序、后序列遍历。

输入格式

第一行一个整数 n,表示结点数。

之后 n 行,第 i 行两个整数 lr,分别表示结点 i 的左右子结点编号。若 l=0 则表示无左子结点,r=0 同理。

输出格式

输出三行,每行 n 个数字,用空格隔开。

第一行是这个二叉树的前序遍历。

第二行是这个二叉树的中序遍历。

第三行是这个二叉树的后序遍历。

样例 #1

样例输入 #1

7
2 7
4 0
0 0
0 3
0 0
0 5
6 0

样例输出 #1

1 2 4 3 7 6 5
4 3 2 1 6 5 7
3 4 2 5 6 7 1

code:

#include <bits/stdc++.h>
using namespace std;
int n;
struct node{
int m,l,r;
}a[100001];
void fir(int x){//前序遍历
if(x == 0) return;
cout<<a[x].m<<" ";
fir(a[x].l);
fir(a[x].r);
}
void mid(int x){//中序遍历
if(x == 0) return;
mid(a[x].l);
cout<<a[x].m<<" ";
mid(a[x].r);
}
void end(int x){//后序遍历
if(x == 0) return;
end(a[x].l);
end(a[x].r);
cout<<a[x].m<<" ";
}
int main(){
cin>>n;
for(int i = 1;i<=n;i++){
cin>>a[i].l>>a[i].r;
a[i].m = i;
}
fir(1);//从根开始
cout<<endl;
mid(1);
cout<<endl;
end(1);
return 0;
}

本文作者:Nasia

本文链接:https://www.cnblogs.com/nasia/p/17543349.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   nasia  阅读(258)  评论(0编辑  收藏  举报
评论
收藏
关注
推荐
深色
回顶
收起
点击右上角即可分享
微信分享提示