如何在Python中为树的公共子节点赋予唯一路径式名称？

先聊聊你当前代码的问题所在，这样你能明白为什么得不到预期结果：

1. 路径复用导致分支混乱：你在循环里直接修改了同一个path列表，递归时不同父节点的路径会互相干扰，没办法独立记录每条分支；
2. 循环范围错误：range(0, len(parents)-1)会漏掉最后一个父节点，比如H的父节点是F和G，这个循环只会处理F，完全忽略G；
3. 路径重置逻辑错误：你在多父节点时把path重置为[(str(child))]，直接丢掉了之前累积的路径，自然得不到完整的溯源链；
4. 结果存储方式不合理：用path_0这种索引作为键，没办法直接关联到完整路径对应的节点ID。

正确的实现思路 #

我们需要递归收集每个节点到根节点的所有独立路径，每条路径用独立的列表存储（避免分支干扰），最后把路径转换成你需要的ID格式。

完整代码实现 #

import pandas as pd

# 初始化你的树结构DataFrame
df = pd.DataFrame(columns=['Parent','Child'])
df['Parent']=["A","A","A","B","B","B","C","C","F","G","G"]
df['Child']=["B","C","E","D","E","F","F","G","H","H","I"]

def get_all_paths(child, current_path=None):
    # 初始化当前路径，每次递归都创建新的列表副本，避免分支污染
    if current_path is None:
        current_path = []
    # 将当前节点加入路径（用+号创建新列表，不修改原列表）
    updated_path = current_path + [child]
    # 获取当前节点的所有父节点
    parents = df.loc[df['Child'] == child, 'Parent'].tolist()
    
    if not parents:
        # 没有父节点，说明这条路径到根了，返回完整路径
        return [updated_path]
    
    all_paths = []
    # 遍历每个父节点，递归收集路径
    for parent in parents:
        child_paths = get_all_paths(parent, updated_path)
        all_paths.extend(child_paths)
    
    return all_paths

# 获取H节点的所有完整路径
h_paths = get_all_paths("H")
print("H的所有溯源路径：", h_paths)

# 转换为你需要的ID格式
node_ids = [f"{path[0]}_{''.join(path[1:])}" for path in h_paths]
print("生成的唯一ID：", node_ids)

运行结果 #

执行后会输出：

H的所有溯源路径： [['H', 'F', 'B', 'A'], ['H', 'F', 'C', 'A'], ['H', 'G', 'C', 'A']]
生成的唯一ID： ['H_FBA', 'H_FCA', 'H_GCA']

完全符合你预期的结果！

扩展说明 #

如果需要批量处理所有节点，只需要遍历所有唯一的Child节点，调用get_all_paths即可：

# 获取所有唯一的子节点
all_children = df['Child'].unique()

# 批量生成所有节点的唯一ID
all_node_ids = {}
for child in all_children:
    paths = get_all_paths(child)
    ids = [f"{path[0]}_{''.join(path[1:])}" for path in paths]
    all_node_ids[child] = ids

print("所有节点的唯一ID：", all_node_ids)

内容的提问来源于stack exchange，提问作者Grapheneer