Teradata interview question

Implement a stack on the board, BST traversal, insertion, removal, pointers