如何用Python构建树的线性层级？递归函数实现困惑求解

阿华AIGC实验室

2026-5-25

解决嵌套节点的路径遍历问题：递归是关键，链表并非必需

Hey there! Let's work through your problem together. First, let's clarify what you need: you have a nested JSON structure where each node has a name and a list of children, and you want to generate all root-to-leaf paths formatted like a, b -> x, b -> y -> z.

先回答你的核心疑问：链表不是必要解决方案

链表主要用于线性数据的动态增删场景，而你的数据是递归嵌套的树形结构，递归才是最直接、最贴合的解决方案——递归能自然地遍历每一层节点，同时帮我们处理路径的回溯（比如从y回到b再去遍历x）。

递归函数的实现思路

我们需要一个递归函数来遍历每个节点，同时维护当前的路径，当遇到叶子节点（没有子节点）时，就把当前路径存入结果列表。具体步骤：

传入当前节点、当前路径字符串、结果存储数组。
将当前节点的name加入当前路径。
如果当前节点的children为空，说明是叶子节点，把当前路径格式化为->连接的字符串，加入结果数组。
如果有子节点，遍历每个子节点对象（注意你的children数组里是{key: node}这样的键值对），递归调用函数处理子节点，同时传递更新后的路径。

代码示例（JavaScript）

// 修正格式后的原始数据（JSON要求双引号）
const data = {
  'a': { 'children': [], 'name': 'a' },
  'b': { 
    'children': [
      { 'x': { 'children': [], 'name': 'x' } }, 
      { 'y': { 'children': [{ 'z': { 'children': [], 'name': 'z' } }] } }
    ] 
  }
};

// 递归函数：遍历节点并收集路径
function collectPaths(node, currentPath, result) {
  // 拼接当前节点到路径中
  const newPath = currentPath.length ? `${currentPath} -> ${node.name}` : node.name;
  
  // 叶子节点：将完整路径存入结果
  if (node.children.length === 0) {
    result.push(newPath);
    return;
  }
  
  // 遍历所有子节点，递归处理
  node.children.forEach(childObj => {
    // 取出子节点对象（因为children里是{key: node}格式）
    const childNode = Object.values(childObj)[0];
    collectPaths(childNode, newPath, result);
  });
}

// 初始化结果，遍历所有根节点
const result = [];
Object.values(data).forEach(rootNode => {
  collectPaths(rootNode, '', result);
});

console.log(result); 
// 输出：["a", "b -> x", "b -> y -> z"]，完全符合你的期望！