Работа со словарем древовидной структуры

[polin11]

Есть словарь вида:

{
    1: {'name': 'Земля', 'parent': None},
    2: {'name': 'Евразия': 'parent': 1},
    3: {'name': 'Китай': 'parent': 2},
    4: {'name': 'Пекин': 'parent': 3},
    5: {'name': 'Австралия': 'parent': 1}, 
    6: {'name': 'Сидней': 'parent': 5}
}

Нужно по ключу элемента получить всех родителей, например
для ключа 4 - нужно получить элементы Китай, Евразия, Земля
для ключа 6 - нужно получить элементы Австралия, Земля


Погуглил нашел, что-то похожее с использованием treelib, хочется сделать
без сторонних библиотек, с первого взгляда задача несложная

 

[regnor]

словарь у вас странный, в питоне так нельзя делать словарь

с первого взгляда задача несложная

сами пробовали? или вы за готовым пришли?