#include <stdio.h>
#include <stdlib.h>

typedef struct TNode{//结点
    int id;
    struct TNode* lchild;
    struct TNode* rchild;
}TNode,*Tree;

int creatNode(Tree* T,int c){//通过根结点找到合适位置，插入结点
    TNode* child;
    if(*T==NULL){//可插入
        child=(TNode*)malloc(sizeof(TNode));
        child->id=c;
        child->lchild=NULL;
        child->rchild=NULL;
        *T=child;
        return 1;//告知父结点插入成功
    }

    if(((*T)->id)>c){//在左子树插入
        if(creatNode(&((*T)->lchild),c)==1){//在下一层插入成功
            printf("%d\n",(*T)->id);
            return 0;//防止输出爷结点
        }
    }else{//在右子树插入
        if(c...