在python中用二进制搜索树输入用户输入

Question

我有一组顺序问题来询问用户。他们遵循类似这样的树结构：

我有问题，1-7应该要求用户在树中的顺序。我能够用If语句实现这一点，但问题是随着决策树的增长，很难跟踪if语句。我不知道这是否是skilearn的任务，因为我没有数百个数据集来提供算法，我只需定义一个明确的问题树，向用户提问就会遵循此路径。看起来像二叉搜索树是要走的路，但即使我理解了理论上的概念，我还没有找到如何将这种数据类型实现为实际的代码。如果有人有建议或网站，将实际解释这将是很好的。

Answer 1

它应该是一个评论，但我还没有评论。

这里的答案显示了二叉树的python实现。 SO questions binary tree

在python3 for tree data_structure中，您有一个很好的库调用ete3。​​（不是二叉树特有的）