Affirm Interview Question

binary tree question about traversal