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': {
...
},
},
},
}
你能展示一些你已经写过的代码吗?