SDUT OJ 树结构练习——排序二叉树的中序遍历
来源:互联网 发布:php判断来路域名 编辑:程序博客网 时间:2024/05/22 16:46
树结构练习——排序二叉树的中序遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入
输出
示例输入
1221 20
示例输出
21 20
提示
#include<bits/stdc++.h>
using namespace std;
typedef struct node
{
int data;
struct node *l;
struct node *r;
} BinaryNode,*BinarySortTree;
char b[50];
int k;
void creatTree(BinarySortTree &T,int e)
{
if(T==NULL)
{
T=new BinaryNode;
T->data=e;
T->l=NULL;
T->r=NULL;
}
else
{
if(e<=T->data)
{
creatTree(T->l,e);
}
else
{
creatTree(T->r,e);
}
}
}
void first(BinarySortTree T)
{
if(T)
{
b[k++]=T->data+'0';
first(T->l);
first(T->r);
}
}
int flag;
void middle(BinarySortTree T)
{
if(T)
{
middle(T->l);
if(flag)
{
flag=0;
cout<<T->data;
}
else
cout<<" "<<T->data;
middle(T->r);
}
}
int main()
{
int a[50],c[50];
int n,e;
while(cin>>n)
{
BinarySortTree T;
T=NULL;
if(n==0)
break;
else
{
k=0;
for(int j=0; j<n; j++)
{
cin>>e;
creatTree(T,e);
}
flag=1;
middle(T);
cout<<endl;
}
}
return 0;
}
- 树结构练习——排序二叉树的中序遍历 sdut oj(2128)
- SDUT OJ 树结构练习——排序二叉树的中序遍历
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历 SDUT
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- sdut oj2128 树结构练习——排序二叉树的中序遍历
- SDUT-树结构练习——排序二叉树的中序遍历
- sdut 2128 树结构练习——排序二叉树(BST)的中序遍历
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- sdut oj 2128排序二叉树的中序遍历
- 树结构练习-排序二叉树的中序遍历
- SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- fast-DTW算法
- 子页面,父页面
- iOS UITextField自动换行
- HttpClient请求数据
- JavaWeb---response头--Refresh(刷新)、禁用浏览器缓存、响应体
- SDUT OJ 树结构练习——排序二叉树的中序遍历
- ROS进二阶学习笔记(1) TF 学习笔记2: -- TF Broadcaster 编写 (Python)
- Android 沉浸式状态栏
- ffmpeg进行视频转换和截取
- opencv 对数组(矩阵)的一些操作
- UFLDL Sparse Autoencoder
- 中国纺织企业迈入跨国布局新阶段
- 向剪切板复制文本的js库——clipboard.js
- 关于Lt分发系统的时序图分析