Tripadvisor Interview Question

Traversing a binary tree multiple ways, and Island of Ones.