如何通过递归来创建一个通过字典创建树的函数？

Question

我必须创建这个树：

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

我已经创建了迭代树的类，我只需要创建树的函数。但我无法理解如何通过递归函数将字典重写为树。

Answer 1

字典可用于通过嵌套来表示树。一个例子：

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