如何在Python中将嵌套列表转为树结构并正确识别根节点输出？

问题说明 #

用Python实现不依赖特殊库的嵌套列表转树结构可视化工具时，遇到以下问题：

• 当根节点（非列表元素）位于输入列表首位时（如[42,['a','b']]），输出层级正确；
• 当根节点位于输入列表后续位置时（如[['a','b'],42]），输出层级混乱，根节点未处于顶层位置。

现有代码 #

class TreeNode:
    def __init__(self, data):
        self.data = data
        self.children = []

    def add_child(self, child_node):
        self.children.append(child_node)

def assign_tree_nodes(input_data):
    if isinstance(input_data, list):
        node = TreeNode(None)
        for item in input_data:
            child_node = assign_tree_nodes(item)
            node.add_child(child_node)
        return node
    else:
        return TreeNode(input_data)

def print_tree(node, indent=0):
    if node.data is not None:
        print("  " * indent + str(node.data))
    if node.children:
        for child in node.children:
            print_tree(child, indent + 1)

# 获取用户输入
input_data = eval(input("INPUT:\n"))

# 构建树节点
root_node = assign_tree_nodes(input_data)

# 打印树结构
for child in root_node.children:
    print_tree(child)

示例输入输出 #

• 输入[42,['a','b']]，输出：

42
  a
  b

• 输入[['a','b'],42]，当前输出：

a
  b
42

• 期望输出：

42
  a
  b

问题根源 #

当前代码将整个输入列表包装为一个data=None的虚拟根节点，列表中的每个元素都成为该虚拟根的直接子节点。当输入是[['a','b'],42]时，虚拟根的子节点依次是：

1. 一个data=None的节点，其下包含a、b两个子节点
2. 一个data=42的节点

打印时会优先处理第一个子节点，导致a、b先以缩进1级输出，再输出无缩进的42，不符合层级要求。

解决方案 #

以下方案假设输入列表中存在且仅存在一个非列表元素作为根节点，所有列表元素中的内容为根节点的子节点：

class TreeNode:
    def __init__(self, data):
        self.data = data
        self.children = []

    def add_child(self, child_node):
        self.children.append(child_node)

def assign_tree_nodes(input_data):
    if isinstance(input_data, list):
        root = None
        child_candidates = []
        # 分离根节点和子节点候选
        for item in input_data:
            if isinstance(item, list):
                child_candidates.extend(item)
            else:
                root = TreeNode(item)
        # 处理无明确根节点的情况（可选）
        if not root:
            root = TreeNode(None)
        # 为根节点添加子节点
        for item in child_candidates:
            root.add_child(assign_tree_nodes(item))
        return root
    else:
        return TreeNode(input_data)

def print_tree(node, indent=0):
    if node.data is not None:
        print("  " * indent + str(node.data))
    for child in node.children:
        print_tree(child, indent + 1)

# 获取用户输入
input_data = eval(input("INPUT:\n"))

# 构建树并打印
root_node = assign_tree_nodes(input_data)
print_tree(root_node)

测试验证 #

输入[['a','b'],42]，输出：

42
  a
  b

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