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){ }