如何在Python中将dict转换为二叉树？

Question

dict = {
'a':'apple',
'b':'ball',
'c':'cat',
'd':'dog'
'e':'elepant',
'f':'fan',
'g':'goat',
}

如果我有一本这样的字典，我能把它转换成二叉树吗？我想把它变成一个平衡的二叉树，这样当用户输入一个字母进行搜索时，它将执行后序遍历，从树中搜索字母，然后，最后，它将打印单词。。。我使用的是python3.4…：）

Answer 1

好的，对一个简短的问题做一个简短的回答。在

1. 不要使用dict作为变量的名称，因为这是类型的名称。使用words或其他东西。

2. 使用this answer中的代码。

3. 做

   tree = binary_tree(words.values())
   

   获取嵌套列表形式的值树。在

   或者，在python3中，您至少应该能够

   ^{pr2}$

   获取一个包含每个列表项中键和值的树。

编辑是，只有链接的答案是错误的。：）变量重命名非常重要，我认为值得一提。在