树结构练习——排序二叉树的中序遍历
来源:互联网 发布:淘宝怎么开店充话费 编辑:程序博客网 时间:2024/06/14 21:18
树结构练习——排序二叉树的中序遍历
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。
Input
输入包含多组数据,每组数据格式如下。
第一行包含一个整数n,为关键值的个数,关键值用整数表示。(n<=1000)
第二行包含n个整数,保证每个整数在int范围之内。
Output
为给定的数据建立排序二叉树,并输出其中序遍历结果,每个输出占一行。
Example Input
1221 20
Example Output
21 20
Hint
Author
赵利强
#include<iostream>using namespace std;#include<cstdio>#include<cstdlib>#include<string>typedef struct BiTNode{ int data; BiTNode *l,*r;}BiTNode,*BiTree ;int k;void creat(BiTree &root,int i){ if(root==NULL) { root = new BiTNode; root->l = NULL; root->r = NULL; root->data = i; } else { if(root->data < i) creat(root->r,i); else creat(root->l,i); }}void in(BiTNode *root){ if(root) { in(root->l); if(k==1) { cout << root->data; k++; } else cout <<" "<< root->data; in(root->r); }}int main(){ int n,i; BiTNode *root; while(cin >> n) { k = 1; root = NULL; while(n--) { cin >> i; creat(root,i); } in(root); cout << endl; } return 0;}
阅读全文
0 0
- 树结构练习-排序二叉树的中序遍历
- SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- SDUTOJ 2128 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历 SDUT
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历
- 树结构练习——排序二叉树的中序遍历(sdut_2128)
- SDUT 2128 树结构练习——排序二叉树的中序遍历
- 数据库查询语句
- 腾讯股票接口、和讯网股票接口、新浪股票接口、雪球股票数据、网易股票数据
- 我的电路实践
- Python数据挖掘建模_chapter_1
- 从尾到头打印链表
- 树结构练习——排序二叉树的中序遍历
- Dex-Net 1.0 论文翻译
- navicat premium 12
- java多线程设计模式之GuardSuspension模式
- 怎样让spring mvc 返回图片
- 【CC2640R2F】香瓜CC2640R2F之串口
- 泛型
- 机器学习(1)从基本术语开始
- Oracle:转换函数