Qualtrics interview question

Question about binary tree manipulation.