Intermedia Interview Question

Algorithmic questions about binary tress