Eu estou tentando construir uma hierarquia json de uma tabela simples em python.

Os dados aparecem parecidos com os seguintes:

id         parent          name
1          10              test-name-1
2          10              test-name-2
3          5               test-name-3
4          none            test-name-4
5          10              test-name-5
6          none            test-name-6
7          1               test-name-7
8          1               test-name-8
9          8               test-name-9
10         4               test-name-10

e estou procurando uma saída como esta:

{"$4":{"name":"test-name-4","children":{
      "$10":{"name":"test-name-10","children":{
            "$1":{"name":"test-name-1","children":{
                 "$7":{"name":"test-name-7","children":{}},
                 "$8":{"name":"test-name-8","children":{
                      "$9":{"name":"test-name-9","children":{}}}}}},
            "$2":{"name":"test-name-2","children":{}},
            "$5":{"name":"test-name-5","children":{
                 "$3":{"name":"test-name-3","children":{}}}}}}}},
 "$6":{"name":"test-name-6","children":"test-name-6"}}

Eu não tenho idéia de quantas "folhas" haverá ou "raízes", ou em que ordem as linhas do csv virão. Minha pergunta é, existe uma maneira que eu possa recursivamente construir um dicionário / lista a partir de um nó filho até o pai? Como posso produzir uma árvore hierárquica a partir das partes "leaf" da árvore em python?

Obrigado pela ajuda!