Python 如何使用递归创建函数以通过字典创建树?

Python 如何使用递归创建函数以通过字典创建树?,python,recursion,tree,Python,Recursion,Tree,我必须创建此树: _____________music_____________ | | _________rock_________ ________jazz_______ | | | | | | or

我必须创建此树:

               _____________music_____________            
              |                               |            
    _________rock_________           ________jazz_______   
   |          |           |         |          |        |  
origines   rock&roll   hard rock   origines  ragtime   swing
                                    |                      
                                   1900
                                    |
                                  origines

我创建了一个类来迭代树,我只需要函数来创建树。但我不明白如何通过递归函数将字典重写为树。

字典可以通过嵌套来表示树。例如:

tree = {
    'rock': {
         'origines': {},
         'rock&roll': {},
         'hard rock': {},
    },
    'jazz': {
        'origines': {
             '1900': {
                 ...
             },
        },
    },
}

你能展示一些你已经写过的代码吗?