首页 > 代码库 > 数据结构之二叉树 树结构练习——排序二叉树的中序遍历 （排序建树+中序遍历）
数据结构之二叉树 树结构练习——排序二叉树的中序遍历 （排序建树+中序遍历）
树结构练习——排序二叉树的中序遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序 遍历的结果。
输入
输入包含多组数据，每组数据格式如下。
第一行包含一个整数n，为关键值的个数，关键值用整数表示。(n<=1000)
第二行包含n个整数，保证每个整数在int范围之内。
输出
为给定的数据建立排序二叉树，并输出其中序遍历结果，每个输出占一行。
示例输入
1221 20
示例输出
21 20
#include <iostream>#include <iomanip>#include <string>#include <string.h>#include <stdio.h>#include <algorithm>#include <queue>#include <vector>using namespace std;typedef struct node{ int data; struct node *ll; struct node *rr;}Binode, *Bitree;void Creat_Sort_Bitree(Bitree &root, int key ){ if(root==NULL) { root=new Binode; root->ll=NULL; root->rr=NULL; root->data=http://www.mamicode.com/key;" "<<s[i]; } cout<<endl; } return 0;}看到一篇博客里，一个人的中序访问数据的写法：
void visit(BiTree T){ if(T->data!=NULL) { if(f==1) { cout<<" "<<T->data; } else { cout<<T->data; f=1; } }}void InOrder(BiTree T){ if(T) { InOrder(T->lchild); visit(T); InOrder(T->rchild); }}
数据结构之二叉树 树结构练习——排序二叉树的中序遍历 （排序建树+中序遍历）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。