树结构练习——排序二叉树的中序遍历
来源:互联网 发布:海盗战 知乎 编辑:程序博客网 时间:2024/06/04 23:30
Problem Description
在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。
Input
输入包含多组数据,每组数据格式如下。
第一行包含一个整数n,为关键值的个数,关键值用整数表示。(n<=1000)
第二行包含n个整数,保证每个整数在int范围之内。
Output
为给定的数据建立排序二叉树,并输出其中序遍历结果,每个输出占一行。
Example Input
1221 20
Example Output
21 20
#include<stdio.h>#include<stdlib.h>using namespace std;struct node{ int data; node *lch,*rch;};int k,n,i;void creat(node *&root,int ch){ if(root==NULL) { root=(node *)malloc(sizeof(node)); root->lch=NULL; root->rch=NULL; root->data=ch; } else { if(ch<root->data) creat(root->lch,ch); else creat(root->rch,ch); }}void mid(node *&root){ if(root) { mid(root->lch); if(k==1) { printf("%d",root->data); k++; } else printf(" %d",root->data); mid(root->rch); }}int main(){ while(~scanf("%d",&n)) { k=1; struct node *root=NULL; while(n--) { scanf("%d",&i); creat(root,i); } mid(root); printf("\n"); }}
阅读全文
0 0
- 树结构练习-排序二叉树的中序遍历
- SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历 SDUT
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历(sdut_2128)
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- 自定义TabLayout的tab标签内容在点击的时候出现灰色背景
- jQuery的属性与样式之.val()
- h5 web 存储
- MFC框架机制详解
- Java线程(初识)
- 树结构练习——排序二叉树的中序遍历
- Centos7 挂载 NTFS格式 硬盘
- vue快速入门心得
- 春招秋招面试
- AES+base64实现双重加密(二)
- Java script
- Dispatching左偏树
- 从文件系统的角度理解硬链接和软连接
- PAT A1127