Return early in recursive lookup

first leaf found, return.