從初始結(jié)點開始,選擇它的一個子結(jié)點進行考察,若不是目標結(jié)點,則再在孩子結(jié)點的子結(jié)點中選擇一個進行考察,如此一直向下搜索。
是從樹根向下一級一級地進行搜索,在第n級結(jié)點未搜索完以前,不進入第n+1級搜索。