使用python遍历二叉决策树？

Question

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

Answer 1

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

def ask(question):
       # get answer somehow
       # depending on the answer choose which subtree to traverse
       return answer

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

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