[数据结构]排序二叉树 解题报告

Problem Description

建立并中序遍历一个排序二叉树

排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树

输入：

输入有一行，表示若干个要排序的数，输入0时停止

输出

二叉树的凹入表示
和二叉树的中序遍历序列

---

测试输入

42 168 35 101 270 125 79 259 263 165 6 246 182 62 192 296 243 28 37 0 

测试输出

        6
            28
    35
        37
42
                62
            79
        101
            125
                165
    168
                    182
                        192
                            243
                246
            259
                263
        270
            296

 6 28 35 37 42 62 79 101 125 165 168 182 192 243 246 259 263 270 296

---

AcCode

//
//  main.cpp
//  排序二叉树
//
//  Created by jetviper on 2017/3/26.
//  Copyright © 2017年 jetviper. All rights reserved.
//

#include 
struct{
    int value,parent,lchild,rchild,vsd;
}node[1000];
int k=2,tp=0,list[1000];
char stab[5] = "    ";

void insert(int x,int now){
    if(node[now].value==0){
        node[now].value=x;
        return;
    }
    
    if(x>node[now].value){
        
        if(node[now].rchild==0){
            node[now].rchild = k;
            node[k].value = x;
            node[k].parent = now;
            k++;
        }
        else {
            insert(x,node[now].rchild);
        }
        
    }
    else {
        
        if(node[now].lchild==0){
            node[now].lchild = k;
            node[k].value = x;
            
            node[k].parent = now;
            k++;
        }
        else {
            insert(x,node[now].lchild);
        }
    }
}
void mtbt(int deep,int now){
    if(node[now].value==0)return;
    
    
    if(node[now].lchild!=0&&node[node[now].lchild].vsd == 0) {
        mtbt(deep + 1, node[now].lchild);
    }
    else {
        if(node[now].vsd==0){
            node[now].vsd =1;
            for(int i=0;i