#include <stdio.h>
#include <stdlib.h>
#include "bst.h"


   
void printspaces(int depth) {
   while(depth != 0){
      printf(" ");
      depth = depth - 1;
   }
}
  
  
void printbsthelp(BST t, int depth) {
   BST X = BSTempty();
   if (t != X){
      if (BSTright(t) == X) {
         printspaces(2 * depth);
         printf("%d\n", BSTkey(t));
         depth = depth +1 ;
         printbsthelp(BSTleft(t), depth);
         }
      else {
         depth = depth +1 ;
         printbsthelp (BSTright(t), depth);
         printspaces (2 *(depth-1));
         printf("%d\n", BSTkey(t));
         printbsthelp(BSTleft(t), depth);
      }
   }
}
   

void printbst(BST t) {
   int depthcount = 0;
   return printbsthelp(t, depthcount);
}


int main(void) {
   BST X = BSTempty();
   BST lol = BSTmake(5, BSTmake(4, BSTmake(2, X, X), X), BSTmake(19, BSTmake(6, X, BSTmake(7, X, BSTmake(18, X, X))), X));
 //  BST test = BSTmake(3, X, X);
//   insertbst(5, test);
//   printbst(test);   
   printbst(lol);
   if (memberbst(18, lol) == true) 
      printf("shits true\n");
   else printf("shits false yo\n");
   BSTdestroy(lol);
//   BSTdestroy(test);
   return 0;
}