如何使用Python遍历二进制决策树？

Question

如何使用python语言遍历二叉决策树。 给定一棵树，我想知道如何从根到所需的叶子 所需叶的特征以字典形式给出假设，并且必须从根到叶遍历，回答每个节点的问题，并在特征列表中给出详细信息。。 决策树节点的格式为（（问题）（左树）（右树）） 在遍历时，它应该在每个节点回答问题，并选择左或右并遍历到叶子？在

Answer 1

def walk(node):
    answer = ask(node.question)
    if answer == left:
        walk(node.left_tree)
    else:
        walk(node.right_tree)

^{pr2}$

Answer 2

@TheMachineCharmer是对的：递归性是这里的关键字！在

我会在@TheMachineCharmer给出的函数中添加一个小的返回值（一个很小的例子，答案既不是左的也不是右的）

def walk(node):
    answer = ask(node.question)
    if answer == left:
        walk(node.left_tree)
    else:
        walk(node.right_tree)
    return answer

这样，如果节点包含真正的答案，它将返回它。在