lóðleit
nafnorð, kvenkyn
Merkingar
Leit þar sem fyrst er valin ein hugsanlegra greina á hæsta stigi í leitartré og síðan farið eftir þeirri grein á næsta stig fyrir neðan uns markmiði er náð, komið er á ákveðið stig í leitartrénu eða leitin komin í blindgötu.
Ef markmiði hefur ekki verið náð er snúið við og athuguð næsta grein sem ekki hefur þegar verið skoðuð og leitinni haldið áfram þar á sama hátt og áður.
Enska depth-first search aðalheiti