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

Question

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

如果我有这样的字典，我可以将其转换为二叉树吗？我想把它变成一个平衡的二叉树，这样当用户输入一个字母进行搜索时，它会执行一个后序遍历来搜索树中的字母，然后，最后，它会打印出来单词...我正在使用python 3.4 ...：）

Answer 1

好的，所以简短回答一个简短的问题。

1. 不要使用dict作为变量的名称，因为这是该类型的名称。请改用words或其他内容。

2. 使用this answer中的代码。

3. 待办事项

   tree = binary_tree(words.values())
   

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

   或者，至少在Python 3中，你应该可以做到

   tree = binary_tree( words.items() )
   

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

修改是的，仅限链接的答案很糟糕。 :)变量重命名非常重要我认为值得一提。