二叉树的遍历
我绝对没有看了n遍题目才看懂题目
题目描述
有一个 0 0
。
建好树这棵二叉树之后,依次求出它的前序、中序、后序列遍历。
输入格式
第一行一个整数
之后
输出格式
输出三行,每行
第一行是这个二叉树的前序遍历。
第二行是这个二叉树的中序遍历。
第三行是这个二叉树的后序遍历。
样例 #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 中国大陆许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步