对于一棵决策树，采用深度优先搜索算法，如果到左分支最后一个叶子节点发现不满足条件，非最优方案，而最优方案可能在其‘堂兄弟’节点上！那么要回溯的话是怎么回溯的？觉得和普通二叉树的回溯是不一样的。。。虽然说 A decision tree is a full binary tree！ 但不知道是不是我懵了。。。。大神来解答一下吧！
1 回答
asdhjhg
TA贡献4条经验 获得超4个赞
我忽然想明白了，这里有容易误导的地方，在于右孩子和父节点相同（表面上），但实际上是不一样的，所以作为左分支最后一个叶子节点不满足的话，继续判断右边的叶子是否有孩子，没有的话就出栈，然后继续判断其‘叔叔节点’，以此类推，所以决策树不存在回溯！大神请指正。。。。估计大神们都没时间。。。。。
添加回答
举报
0/150
提交
取消