树结构练习——排序二叉树的中序遍历
来源:互联网 发布:js中的事件方法有哪些 编辑:程序博客网 时间:2024/06/05 13:21
点击打开链接
树结构练习——排序二叉树的中序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。
输入
输入包含多组数据,每组数据格式如下。
第一行包含一个整数n,为关键值的个数,关键值用整数表示。(n<=1000)
第二行包含n个整数,保证每个整数在int范围之内。
输出
为给定的数据建立排序二叉树,并输出其中序遍历结果,每个输出占一行。
示例输入
1221 20
示例输出
21 20
</pre></h2>题目中所说的给定顺序就是输入数据的顺序,所以只需要按照输入顺序,判断大小决定放在左侧右侧即可。<p></p><p></p><pre name="code" class="cpp">#include<stdio.h>#include<stdlib.h>int a[1000],k=0;typedef struct tnode{ int data; struct tnode *lc; struct tnode *rc;}tnode,*tree;tree creat(tree T,int x){ if(T==NULL) { T=(tree)malloc(sizeof(tnode)); T->lc=NULL; T->rc=NULL; T->data=x; } else { if(T->data>x) T->lc=creat(T->lc,x); else T->rc=creat(T->rc,x); } return T;}void midorder(tree T){ if(T) { midorder(T->lc); a[k++]=T->data; midorder(T->rc); }}int main(){ int i,n,d; tree T; while(~scanf("%d",&n)) { T=NULL; for(i=0;i<n;i++) { scanf("%d",&d); T=creat(T,d); } k=0; midorder(T); for(i=0;i<n-1;i++) printf("%d ",a[i]); printf("%d\n",a[n-1]); } return 0;}
0 0
- 树结构练习-排序二叉树的中序遍历
- SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历 SDUT
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历(sdut_2128)
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- Your app declares support for location in the UIBackgroundModes key in your Info.plist file but does
- python连接mysql
- java nio 基础
- C#用winform实现excel数据合并
- 定向旋转&图形粘贴到通道——齿轮
- 树结构练习——排序二叉树的中序遍历
- 解决yum被占进程运行问题
- iOS- 断点续传实现原理
- 04.2#R基础(系统4)-R的数据可视化
- fastjson 处理json字符串嵌套结构
- 微信 服务器配置 (四)
- 通过代码改变xshell、putty等终端的长度宽度
- [Objective-C]关联(objc_setAssociatedObject、objc_getAssociatedObject、objc_removeAssociatedObjects)
- 1062 Text Reverse