Frage im Vorstellungsgespräch bei Capital One

Binary tree question on leetcode