数据结构实验之二叉树的建立与遍历
来源:互联网 发布:cow数据库 编辑:程序博客网 时间:2024/06/04 19:56
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共有4行:
第1行输出中序遍历序列;
第2行输出后序遍历序列;
第3行输出叶子节点个数;
第4行输出二叉树深度。
第1行输出中序遍历序列;
第2行输出后序遍历序列;
第3行输出叶子节点个数;
第4行输出二叉树深度。
示例输入
abc,,de,g,,f,,,
示例输出
cbegdfacgefdba35
提示
来源
ma6174
示例程序
#include<iostream>#include<cstdio>using namespace std;typedef struct node{ char data; struct node *ltree,*rtree;} *lit;int i=0,j=0;void creat_tree(lit &p){ char c; cin>>c; if(c==',') { p=NULL; } else { p=new node; p->data=c; creat_tree(p->ltree);//递归调用建树 creat_tree(p->rtree); }}void zhongxu(lit &p)//中序遍历{ if(p) { if(!p->ltree&&!p->rtree)//求叶子节点 ++i; zhongxu(p->ltree); cout<<p->data; zhongxu(p->rtree); }}void houxu(lit &p)//后序遍历{ if(p) { houxu(p->ltree); houxu(p->rtree); cout<<p->data; }}int Depth(lit &p)// 用递归获取最大深度{ if (p == NULL) return 0; else return 1 + Depth(p->ltree)>Depth(p->rtree)? (Depth(p->ltree)+1):(Depth(p->rtree)+1);}int main(){ lit p; creat_tree(p); zhongxu(p); cout<<endl; houxu(p); cout<<endl; cout<<i<<endl; j=Depth(p); cout<<j<<endl;}
0 0
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 2136 数据结构实验之二叉树的建立与遍历
- 2136 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- sdutoj2136 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之二叉树的建立与遍历 SDUT
- IOS开发UI基础:活动指示器
- Android Studio导入SlidingMenu类库
- WebView简单应用
- 环境变量配了jdk1.6,myeclipse里面工程用jdk1.7~~是可以的
- IOS开发UI基础:粒子动画
- 数据结构实验之二叉树的建立与遍历
- url去重 --布隆过滤器 bloom filter原理及python实现
- 顺序容器性能比较
- IOS开发UI基础:倒影
- Android学习-简单的猜拳游戏
- IOS开发UI基础:QQ粘性效果
- 互联网创业六大经典理论:没VC时该想想杂货店
- HDU 2087 减花布条(KMP 匹配)
- 2016夏令营(入营测试解题报告)