没有类的Python树

Question

如何在不使用python中的类的情况下实现树？我只能使用列表、字典和队列。显然没有库bintree。在

Answer 1

我通常使用^{}：

from collections import defaultdict

def Tree():
    return defaultdict(Tree)

用法：

^{pr2}$

奖励：卡拉斯唱歌O Mio Babbino Caro

Answer 2

你可以用

{'value': None, 'nodes': []} 

表示每个节点。在

例如：

可以表示为：

^{pr2}$

注：仅供教育之用。已经实现了更高效的数据结构。在