在python中用二進制搜索樹輸入用戶輸入

Question

我有一組順序問題來詢問用戶。他們遵循類似這樣的樹結構：

我有問題，1-7應該要求用戶在樹中的順序。我能夠用If語句實現這一點，但問題是隨着決策樹的增長，很難跟蹤if語句。我不知道這是否是skilearn的任務，因爲我沒有數百個數據集來提供算法，我只需定義一個明確的問題樹，向用戶提問就會遵循此路徑。看起來像二叉搜索樹是要走的路，但即使我理解了理論上的概念，我還沒有找到如何將這種數據類型實現爲實際的代碼。如果有人有建議或網站，將實際解釋這將是很好的。

Answer 1

它應該是一個評論，但我還沒有評論。

這裏的答案顯示了二叉樹的python實現。 SO questions binary tree

在python3 for tree data_structure中，您有一個很好的庫調用ete3。​​（不是二叉樹特有的）