Frage im Vorstellungsgespräch bei Chief Architect

Write a function to traverse a binary search tree recursively.