二叉树的三种遍历方式
来源:互联网 发布:淘宝电子发票在哪里app 编辑:程序博客网 时间:2024/06/05 12:39
二叉树的三种递归建树的方式
///测试数据:abc##de#g##f###
#include<iostream>#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct Tree{
char c;
Tree *l,*r;
}T;
void Creat(Tree *&x){
char n;
cin>>n;
if(n=='#'){
x=NULL;
return;
}
else{
x=new Tree;
x->c=n;
Creat(x->l);
Creat(x->r);
}
}
void zhong(Tree *x){
if(x==NULL)
return;
zhong(x->l);
cout<<x->c;
zhong(x->r);
}
void qian(Tree *x){
if(x==NULL)
return;
cout<<x->c;
qian(x->l);
qian(x->r);
}
void hou(Tree *x){
if(x==NULL)
return;
hou(x->l);
hou(x->r);
cout<<x->c;
}
int main(){
char s[100];
Tree *x;
Creat(x);
//cout<<"前序:"<<endl;
qian(x);
cout<<endl;
//cout<<"中序:"<<endl;
zhong(x);
cout<<endl;
// cout<<"后序:"<<endl;
hou(x);
cout<<endl;
return 0;
}
0 0
- 二叉树的三种遍历方式
- 二叉树的三种遍历方式
- 二叉树的三种遍历方式
- 二叉树的三种遍历方式
- 二叉树的三种遍历方式
- 二叉树的java构建和三种遍历方式
- 数据结构中二叉树的三种遍历方式
- 二叉树的建立以及三种遍历方式
- 二叉树的三种遍历方式:递归、栈、循环
- 二叉树的遍历三种方式()
- 二叉树的创建和三种遍历方式
- 二叉树的创建和三种遍历方式
- 二叉树的三种遍历方式java实现
- 算法-二叉树的三种遍历方式
- 二叉树的三种遍历方式总结
- C语言:二叉树的三种遍历方式
- 用C++实现二叉树的三种遍历方式
- 用Java实现二叉树的三种遍历方式
- C# 获取IIS站点及虚拟目录信息
- SSH框架之Struts的Action的开发、通配符、路径匹配原则(了解即可)
- Java虚拟机13:互斥同步、锁优化及synchronized和volatile
- 【数据库SQL】去掉会员id和卡号中的字母
- 分析内存泄露的一般步骤
- 二叉树的三种遍历方式
- Altium Designer 16 原理图中移动网络标号(Net Label)线也会跟着移动的解决方法
- 从集中式到分布式
- 【数据库SQL】查询本周本月日期或者上月日期
- 利用openstack建设适合中小型互联网企业的私有云(四)
- 一个简单的录制屏幕的工具 GiFCam
- 从分布式一致性谈到CAP理论、BASE理论
- php+redis
- Git中HEAD和ORIG_HEAD指针指的是什么