是指用目前知道的最好的方法求解，問題求解需要花費的時間（或稱為問題求解的復雜性）隨問題規(guī)模增大以指數(shù)關系增長。

從初始結點開始，選擇它的一個子結點進行考察，若不是目標結點，則再在孩子結點的子結點中選擇一個進行考察，如此一直向下搜索。

是從樹根向下一級一級地進行搜索，在第n級結點未搜索完以前，不進入第n+1級搜索。