Chief Architect Interview Question

Write a function to traverse a binary search tree recursively.