depth-first search
enskt heiti
Merkingar
lóðleit nafnorð, kvenkyn aðalheiti
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.