Gainsight Interview Question

Binary tree traversal- Depth first and breadth first code