Egencia Interview Question

Basic binary tree coding question