用户在python中使用二叉搜索树输入

时间:2017-04-27 12:47:49

标签: python-3.x

我有一系列连续问题要问用户。它们遵循类似于此的树结构:

enter image description here

我有问题1-7,应该按照树的顺序向用户询问。我能够用If语句实现它,但问题是随着决策树的增长,跟踪if语句变得越来越困难。我不知道这是否是skilearn的任务,因为我没有数百个数据集来提供算法我只有一个定义明确的问题树,并且用户的问题将遵循这条路径。看起来像二进制搜索树是可行的方法,但即使我理解这个概念,我还没有找到如何将这种数据类型实现为实用代码。如果有人有建议或网站将以实际的方式解释这一点,那将是很棒的。

1 个答案:

答案 0 :(得分:0)

这应该是评论,但我还不能评论。

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

在Tree data_structure的python3中,你有一个很好的库调用ete3。 http://etetoolkit.org/(不是特定于二叉树)