Qualtrics Interview Question

Question about binary tree manipulation.