>>> def tree(): return defaultdict(tree)

The code shown above simply defines a tree that is a dictionary whose default values are trees.