Arista Networks Interview Question

3rd Stage: In-order tree traversal