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