Advertisement
Ne-Biolog

Untitled

Jun 13th, 2018
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.38 KB | None | 0 0
  1. Node *addToBST(int arr[], int start, int end)
  2. {
  3. if(end < start) return NULL;
  4. int mid = (start + end)/2;
  5.  
  6. Node *r = (Node*) malloc(sizeof(Node));
  7. r->data = arr[mid];
  8. r->left = addToBST(arr, start, mid-1);
  9. r->right = addToBST(arr, mid+1, end);
  10. return r;
  11. }
  12.  
  13. Node *createMinimalBST(int arr[], int size)
  14. {
  15. return addToBST(arr,0,size-1);
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement