1736: 二叉排序树：相同的值只插入一次

解题思路:

注意事项: 

参考代码:

#include<bits/stdc++.h>
using namespace std;
struct bstTree{
    int val;
    bstTree* cl;
    bstTree* cr;
};
void insert(bstTree** T,int data){
    //空树
    if(*T==NULL){
        bstTree* node=new bstTree;
        node->val=data;
        node->cl=NULL;
        node->cr=NULL;
        *T=node;
    }
    else{
        if((*T)->val>data) insert((&(*T)->cl),data);
        else if((*T)->val <data) insert((&(*T)->cr),data);
    }
    return;
}
//preorder
void preorder(bstTree* T){
    if(T==NULL) return;
    //root;
    cout<<T->val<<" ";
    //left
    preorder(T->cl);
    //right
    preorder(T->cr);
}
void midorder(bstTree* T){
    if(T==NULL) return;
    midorder(T->cl);
    cout<<T->val<<" ";
    midorder(T->cr);
}
void lastorder(bstTree* T){
    if(T==NULL) return;
    lastorder(T->cl);
    lastorder(T->cr);
    cout<<T->val<<" ";
}
void check()
{
    
    int n;
    while(cin>>n){
        bstTree* T=NULL;   
        while(n--){
            int data;
            cin>>data;
            insert(&T,data);
        }
        preorder(T);
        cout<<endl;
        midorder(T);
        cout<<endl;
        lastorder(T);
        cout<<endl;
    }
}
int main()
{
    check();
    
    return 0;
}