Chief Architect interview question

Write a function to traverse a binary search tree recursively.