Frage im Vorstellungsgespräch bei Meituan

A complex binary tree question.