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


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


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

Кажется, ничего сложного.

Присвоить все строки словаря элементам массива по идентификаторам (1-6). Можно в виде двух подмассивов: с именем ('Австралия') и ссылкой (1). Либо просто строкой, которую потом можно разбить по разделителю на два элемента. Далее для искомого элемента обратиться сначала по его ссылке (например, 5). Потом проверить есть ли ссылка у полученного элемента и если - да, то обратиться к следующему элементу (1). Делать это можно в бесконечном цикле, поставив условием выхода отсутствие ссылки (None).