John Deere interview question

Some binary tree runtime questions