如果键作为值出现在其他地方，则从嵌套字典中删除它们

Question

我有一个嵌套字典，其中包含父级（键）和子级（值）。如果父项是树中另一个父项的子项，我想删除父项及其子项，也就是说，如果某个键作为值出现在字典的其他地方，我想删除它。以下是输入/输出示例：

输入：

{
    "Animal":  {
        "Cat":  [],  
        "Dog":  {
            "Labrador":  {
                "LabradorPup":  []
            }
        }
    },  
    "DieselCar":  {
        "Hyundai":  []
    },  
    "Dog":  {
        "Labrador":  {
            "LabradorPup":  []
        }
    },  
    "ElectricCar":  {
        "Tesla":  []
    },  
    "Labrador":  {
        "LabradorPup":  []
    },  
    "PetrolCar":  {
        "Ford":  [],  
        "Hyundai":  []
    },  
    "Vehicle":  {
        "DieselCar":  {
            "Hyundai":  []
        },  
        "ElectricCar":  {
            "Tesla":  []
        },  
        "PetrolCar":  {
            "Ford":  [],  
            "Hyundai":  []
        }
    }
}

期望输出：

{
    "Animal":  {
        "Cat":  [],  
        "Dog":  {
            "Labrador":  {
                "LabradorPup":  []
            }
        }
    },  
    "Vehicle":  {
        "DieselCar":  {
            "Hyundai":  []
        },  
        "ElectricCar":  {
            "Tesla":  []
        },  
        "PetrolCar":  {
            "Ford":  [],  
            "Hyundai":  []
        }
    }
}

我有下面的代码来保存有孩子的父母，但是这不会产生我想要的输出：

inheritance_tree = {parent:children for parent, children in inheritance_tree.items() if any(child for child in children.values())}

您可以看到，"Dog"键没有被删除，即使它是"Animal"的子项：

{
    "Animal":  {
        "Cat":  [],  
        "Dog":  {
            "Labrador":  {
                "LabradorPup":  []
            }
        }
    },  
    "Dog":  {
        "Labrador":  {
            "LabradorPup":  []
        }
    },  
    "Vehicle":  {
        "DieselCar":  {
            "Hyundai":  []
        },  
        "ElectricCar":  {
            "Tesla":  []
        },  
        "PetrolCar":  {
            "Ford":  [],  
            "Hyundai":  []
        }
    }
}

Answer 1

inheritance_tree = {
parent:children for parent, children in inheritance_tree.items() if any(
    child for child in children.values()
    )
}

检查孩子们是否有自己的孩子。 所以你现在的代码只保留有孙子的父母。 如果希望从列表中删除这些子级，可以编写一个函数遍历该列表，并修改其副本。你知道吗

如果您希望使用单行程序，那么需要在继承树的值中查找父级。 但是，这些值可能不同于dict，因此您也需要检查它。你知道吗

y= {parent:children for parent, children in x.items() if all(
[(parent not in set(k.keys())) for k in x.values() if k])
}