Block Interview Question

Binary Trees traversal and design question