二叉查找树的建立与查找

【问题描述】在一棵初始为空的二叉查找树上依次插入n个互不相同的正整数： a1，…，an；现要求在该二叉查找树上查找一个给定的数x，并给出查找过程中需要比对的数的路径。

【输入形式】

第一行：正整数的数目n；
第二行：n个正整数a1，…，an，每个数用空格隔开；
第三行：待查找的数x。

【输出形式】

第一行：1（查询成功）或-1（查询失败）；
第二行：查找过程中需要比对的路径，每个数用空格隔开。

【样例输入】

11
122 99 70 110 105 100 103 120 250 200 300
100

【样例输出】

1

122 99 110 105 100
【样例说明】

先将（122，99，70，110，105，100，103，120，250，200，300）依次插入到一棵初始为空的二叉查找树中，查找目标为100，在查找过程中从根往下需要依次与122、99、110、105、100做比对。查找成功则在第一行输出1，查找不到则在第一行输出-1。
注意：当查找失败时也要输出查找过程中需要比对的路径。

#include 
using namespace std;
int a[1000]={0};int k=0;
class BinarySearchTree{
private:
    struct Node{
        int data;
        Node *left;
        Node *right;
        Node(int x,Node *l=NULL,Node *r=NULL){
            data=x;left=l;right=r;
        }
    };
    Node *root;
    void find(int &flag,Node*n,int x){
        
        if (n==NULL) {
            flag=-1;return;
        }
        a[k++]=n->data;
        if(x==n->data)return;
        if(n->data<x)find(flag, n->right, x);
        else find(flag, n->left, x);
    }
    void insert(const int &x,Node*&n){
        if(n==NULL){
            n = new Node(x);
        }
        else if(x<n->data)insert(x, n->left);
        else if(x>n->data)insert(x, n->right);
    }
    void clear(Node*&n){
        if (n->left==NULL&&n->right==NULL) {
            delete n;return;
        }
        else if(n->left!=NULL)clear(n->left);
        else clear(n->right);
    }
public:
    void insert(int x){
        insert(x, root);
    }
    int find(int x){
        int flag=1;
        find(flag,root,x);
  
        return flag;
    }
    BinarySearchTree(){
        root=NULL;
    }
    ~BinarySearchTree( ){
        clear(root);
    }
};



int main() {
    int n=0;BinarySearchTree t;int x=0;int i=0;
    cin>>n;
    for (int i=0; i<n; i++) {
        cin>>x;
        t.insert(x);
    }
    cin>>x;
    cout<<t.find(x)<<endl;
    while (a[i]!=0) {
        cout<<a[i]<<' ';i++;
    }
    return 0;
}