Python-遞歸創建給定三個不同列表的任意嵌套字典

Question

假設給了我三個列表：根列表，子列表（可以有子列表）和節點列表。 在這些列表中的任何一項上，我都可以調用.children屬性來獲取其子級。

目標是構建一個看起來像這樣的任意嵌套的字典：

{root_item: {child_item: {child_child_item: [node1, node2]}}}

到目前為止的嘗試-在一種方法中，我稱為遞歸方法：

structure = {}
for root in list_of_roots:
    structure[root] = self._build_structure(root)

def _build_structure(self, item)
    if item in list_of_nodes:
        return item
    else:
        for child in item.children:
            self._build_structure(child)

因此，問題在於遞歸方法不返回任何中間內容，僅返回節點（沒有子項的子項）。 我缺少一些東西，需要一些幫助來弄清楚如何解決這個問題。

請記住，我是編程新手。

Answer 1

def _build_structure(self, item)
    if item in list_of_nodes:
        return item
    else:
        return [self._build_structure(child) for child in item.children]

您需要返回您的遞歸調用...如果您需要更多幫助，則需要發布一個最小的list_of_nodes示例...。