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