Sixt interview question

binary tree traversal, level order, border nodes, and similar