Pregunta de entrevista en Meta: Write a function that takes a binary tree as input, and have it perform In order traversal - recursive and then iterative

Pregunta de entrevista de Meta

Write a function that takes a binary tree as input, and have it perform In order traversal - recursive and then iterative