12345678910111213141516171819202122232425262728293031323334353637383940
#include <iostream> using namespace std; struct Bst{ int data; Bst* high; Bst* low; }; Bst* root=NULL; Bst* getnew(int num){ Bst* temp=new Bst; temp->data=num; temp->high=NULL; temp->low=NULL; return temp; } void add(Bst* p,int num){ Bst* temp=getnew(num); if(p==NULL){ p=temp; return; } if(num<=p->data){ add(p->low,num); } else{ add(p->high,num); } } int main(){ add(root,20); add(root,15); add(root,10); add(root,5); cout << root->data << "\n"; }