Pregunta de entrevista de Barn2Door

How to efficiently find a dead leaf in a binary tree.