對(duì)于一棵決策樹，采用深度優(yōu)先搜索算法，如果到左分支最后一個(gè)葉子節(jié)點(diǎn)發(fā)現(xiàn)不滿足條件，非最優(yōu)方案，而最優(yōu)方案可能在其‘堂兄弟’節(jié)點(diǎn)上！那么要回溯的話是怎么回溯的？覺(jué)得和普通二叉樹的回溯是不一樣的。。。雖然說(shuō) A decision tree is a full binary tree！ 但不知道是不是我懵了。。。。大神來(lái)解答一下吧！
1 回答
asdhjhg
TA貢獻(xiàn)4條經(jīng)驗(yàn) 獲得超4個(gè)贊
我忽然想明白了，這里有容易誤導(dǎo)的地方，在于右孩子和父節(jié)點(diǎn)相同（表面上），但實(shí)際上是不一樣的，所以作為左分支最后一個(gè)葉子節(jié)點(diǎn)不滿足的話，繼續(xù)判斷右邊的葉子是否有孩子，沒(méi)有的話就出棧，然后繼續(xù)判斷其‘叔叔節(jié)點(diǎn)’，以此類推，所以決策樹不存在回溯！大神請(qǐng)指正。。。。估計(jì)大神們都沒(méi)時(shí)間。。。。。
添加回答
舉報(bào)
0/150
提交
取消