Pergunta de entrevista da empresa Meituan

A complex binary tree question.