Domanda di colloquio di Barn2Door

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