树结构练习——排序二叉树的中序遍历
2015-08-14 15:54
363 查看
题目描述
在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。输入
输入包含多组数据,每组数据格式如下。第一行包含一个整数n,为关键值的个数,关键值用整数表示。(n<=1000)
第二行包含n个整数,保证每个整数在int范围之内。
输出
为给定的数据建立排序二叉树,并输出其中序遍历结果,每个输出占一行。示例输入
1 2 2 1 20
示例输出
2 1 20
提示
#include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *l; struct node *r; }tree; int k; tree *creat(tree *p,int a) { tree *q; q=(tree*)malloc(sizeof(tree)); q->data=a; if(p->data>a) { if(p->l==NULL) { p->l=q; q->l=NULL; q->r=NULL; } else creat(p->l,q->data); } else { if(p->r==NULL) { p->r=q; q->l=NULL; q->r=NULL; } else creat(p->r,q->data); } return p; } void midsearch(tree *p) { if(p) { midsearch(p->l); if(k) printf(" "); printf("%d",p->data); k++; midsearch(p->r); } } int main() { int n,i,a; struct node *p; p=(tree *)malloc(sizeof(tree)); while(scanf("%d",&n)!=EOF) { k=0; for(i=1;i<=n;i++) { scanf("%d",&a); if(i==1) { p->data=a; p->l=NULL; p->r=NULL; } else { p = creat(p,a); } } midsearch(p); printf("\n"); } return 0; }
相关文章推荐
- Javascript-BinarySearchTree
- iOS短信验证SMSSDK的使用
- Visual studio 2013 批量删除空行的方式
- java简述HASH
- HDU 2563 统计问题 (DFS + 打表)
- maven中把依赖的JAR包一起打包
- 确定比赛名次
- CodeForces-570A Elections
- Java关键字final、static使用总结
- MD5 SHA1 BASE64加密算法
- 组播---gpon中的应用
- [CareerCup] 5.5 Number of Converted Bits 转换数字所需的位数
- Weka算法Classifier-tree-J48源代码分析(一个)基本数据结构和算法
- 编码规范(一)之Code Templates的设置(转)
- Java关键字final、static使用总结
- hdu5115 Dire Wolf(区间dp)
- 结构之美——优先队列基本结构(四)——二叉堆、d堆、左式堆、斜堆
- 关于Java多线程小结
- 深入浅出TCP协议的2MSL TIME_WAIT状态
- cocoapods的使用