Google Interview Question

Asked about some tree manipulations. Not particularly difficult.