Intermedia interview question

Algorithmic questions about binary tress