如何使用遞歸創建函數以通過字典創建樹？

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': {
                 ...
             },
        },
    },
}