the stack will contain pointers to nodes of a binary tree

typedef binarytreepointer whatever;