Domanda di colloquio di Intel Corporation

I couldn't answer a simple question on binary tree