Expedia Group interview question

Binary search tree recursion question