#include <stdbool.h>
struct bst_node{
int key;
struct bst_node * left, * right;
} ;
typedef struct bst_node * BST;
BST BSTmake( int key, BST lt, BST rt) ;
void BSTdestroy( BST t) ;
int BSTkey( BST t) ;
BST BSTleft( BST t) ;
BST BSTright( BST t) ;
BST BSTempty( ) ;
bool BSTisempty( BST t) ;
BST insertbst( int , BST) ; // for Problem 1e
I2luY2x1ZGUgPHN0ZGJvb2wuaD4KCgpzdHJ1Y3QgYnN0X25vZGV7CiAgIGludCBrZXk7CiAgIHN0cnVjdCBic3Rfbm9kZSAqbGVmdCwgKnJpZ2h0Owp9Owp0eXBlZGVmIHN0cnVjdCBic3Rfbm9kZSAqQlNUOwoKQlNUIEJTVG1ha2UoaW50IGtleSwgQlNUIGx0LCBCU1QgcnQpOwp2b2lkIEJTVGRlc3Ryb3koQlNUIHQpOwoKaW50IEJTVGtleShCU1QgdCk7CkJTVCBCU1RsZWZ0KEJTVCB0KTsKQlNUIEJTVHJpZ2h0KEJTVCB0KTsKQlNUIEJTVGVtcHR5KCk7CmJvb2wgQlNUaXNlbXB0eShCU1QgdCk7CgoKCkJTVCBpbnNlcnRic3QoaW50LCBCU1QpOyAgICAgICAgICAgLy8gZm9yIFByb2JsZW0gMWUKCg==