Pergunta de entrevista da empresa Barn2Door

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