Pergunta de entrevista da empresa Juniper Networks

Data structure question about tree traversal, but manipulation.