题解 | #二叉排序树#

#include <cstdio>
using namespace std;

//const int NNUM=1e8
struct TN
{
    int data;
    TN* left,*right;
    TN(int c):data(c),left(NULL),right(NULL){};
};

void insert(TN* &r, int const x,int fv);
int main() 
{
    int fv,n,todo;
    TN *root;
    while(scanf("%d",&n)!=EOF)
    {
        root=NULL;fv=-1;
        for(int i=0;i<n;++i)
        {
            scanf("%d",&todo);
            insert(root,todo,fv);
        }
    }
}
void  insert(TN* &r, int const x,int fv)
{
    if(r==NULL)
    {
        printf("%d\n",fv);
        r=new TN(x);
        return ;
    }
    if(x<r->data)
        { insert(r->left,x,r->data);}
    else
        { insert(r->right,x,r->data);}

}

// 64 位输出请用 printf("%lld")