Cisco Interview Question

second round asked for binary tree questions.