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

[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, хочется сделать
без сторонних библиотек, с первого взгляда задача несложная

[BDA]

Например:

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

def parents(id, d):
    parents = []
    if id in d:
        id = d[id]['parent']
        while id in d:
            elem = d[id]
            parents.append(elem['name'])
            id = elem['parent']
    return parents

print(parents(4, d))
print(parents(6, d))