Найти полный путь к элементу в дереве ⇐ Python

[Anonymous]

Я хотел бы найти полный путь к элементу в дереве. Элемент может быть расположен в нескольких местах.

дерево

Мой текущий код:

Код: Выделить всё

levels = [
{"L3A": ["L4A"]},
{"L3B": ["L4B"]},
{"L3C": ["L4C"]},
{"L1": ["L2", "L4A"]},
{"L2": ["L3A", "L3B", "L3C"]}
]

def get_level(name):
tree = []
recursive(name, tree)
return tree

def recursive(name, tree):
for level in levels:
for k, v in level.items():
if name in v:
tree.append(k)
recursive(k, tree)

levl = get_level("L4A")
print(levl)

Результат

: ['L3A', 'L2', ' L1', 'L1']

хочу: [['L3A', 'L2', 'L1'], ['L1']]< /code>

В конечном итоге хочу:

Код: Выделить всё

L4A in L1 > L2 > L3A

L4A in L1

Не могли бы вы дать мне совет, как это изменить?

Подробнее здесь: https://stackoverflow.com/questions/554 ... nt-in-tree