☆1043

BST的插入操作

void Insert(node* &root, int data){//因为要更改root的值；&：别名。
 if(root==NULL){
    root= new node;
    root->data=data;
    root->left=NULL;
    root->right=NULL;
    return;
 }
 if(data<root->data)Insert(root->left,data);
 else Insert(root->right,data);
}

传递vector

void preOrder(node* root, vector<int>& pre){
}