Meta Interview Question

Had a Binary tree question