nyoj 202 中序遍历二叉树
2016-04-28 15:29
176 查看
#include<iostream> using namespace std; struct node{ int L,R; }Tree[11]; void InorderTraverse(int root){ if(Tree[root].L!=-1) InorderTraverse(Tree[root].L); cout<<root<<endl; if(Tree[root].R!=-1) InorderTraverse(Tree[root].R); } int main(){ int i,T,root,lchild,rchild,N,M; cin>>T; while(T--){ cin>>N; for(i=0;i<N;i++){ cin>>root>>lchild>>rchild; Tree[root].L=lchild; Tree[root].R=rchild; } for(cin>>M;M--;cin>>root>>rchild); InorderTraverse(0); cout<<endl; } return 0; }
相关文章推荐
- 利萨如图形的演示
- 虚拟机与物理机仅主机模式下通信
- protobuf 学习笔记
- 集合框架(集合的遍历之集合转数组遍历)
- img图片下面莫名的出现下边距的快速解决方法推荐
- 递归分级
- syslog-ng 学习
- OJ-POJ1020-DFS
- logistic regression 以及梯度下降
- Java静态类Static
- 一幅Libvirt拓扑图
- NSUrl
- drupal8变量的存储和设定使用yml文件
- 切换sts的svn账号密码
- Android4.0以后监听Home键
- 几本推荐的Java书
- Spring MVC 教程,快速入门,深入分析
- Node.JS 学习路线图
- centos搭建git服务
- Java批量文件打包下载