树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。

 

输入

输入包含多组数据，每组数据格式如下。

第一行包含一个整数n，为关键值的个数，关键值用整数表示。(n<=1000)

第二行包含n个整数，保证每个整数在int范围之内。

输出

为给定的数据建立排序二叉树，并输出其中序遍历结果，每个输出占一行。

 

示例输入

1221 20

示例输出

21 20

提示

 

来源

 

#include<bits/stdc++.h>using namespace std;typedef struct node{    int data;    struct node *lchild,*rchild;}BiTnode , *BiTree;int flag;int createBiTree(BiTree &T,int e){    if(T==NULL)    {        T = new BiTnode;        T->data=e;        T->lchild=NULL;        T->rchild=NULL;    }    else    {        if(e<=T->data)        {            createBiTree(T->lchild,e);        }        else        {            createBiTree(T->rchild,e);        }    }    return 0;}void midorder(BiTree T){    if(T)    {        midorder(T->lchild);        if(T)        {            if(flag)            {                flag=0;                cout<<T->data;            }            else            cout<<" "<<T->data;        }        midorder(T->rchild);    }}int main(){    BiTree T;    int n,e;    while(cin>>n)    {        T=NULL;        for(int i=0;i<n;i++)        {            cin>>e;            createBiTree(T,e);        }        flag = 1;        midorder(T);        cout<<endl;    }    return 0;}