Pergunta de entrevista da empresa Susquehanna International Group

Write a function to traverse a binary search tree (both recursive and non-recursive).