從初始結(jié)點(diǎn)開(kāi)始,選擇它的一個(gè)子結(jié)點(diǎn)進(jìn)行考察,若不是目標(biāo)結(jié)點(diǎn),則再在孩子結(jié)點(diǎn)的子結(jié)點(diǎn)中選擇一個(gè)進(jìn)行考察,如此一直向下搜索。
是從樹(shù)根向下一級(jí)一級(jí)地進(jìn)行搜索,在第n級(jí)結(jié)點(diǎn)未搜索完以前,不進(jìn)入第n+1級(jí)搜索。