如何获得如此嵌套的列表？(这是一个关于IT技术的提问标题)

Question

variable tree structure

- nestedList1 variable

aa3
 |
aa1      aa2      bb1
   \    /        /
     aa       bb
       \     /
         root

- nestedList2 variable

              bb4
               |
aa3           bb2     bb3
 |              \     /
aa1      aa2      bb1    cc1
   \    /        /        |
     aa       bb         cc
       \       |        /
              root

nestedList1 = ['root', ['aa', ['aa1', ['aa3'], 'aa2'], 'bb', ['bb1']]]
nestedList2 = ['root', ['aa', ['aa1', ['aa3'], 'aa2'], 'bb', ['bb1', ['bb2', ['bb4'], 'bb3']], 'cc', ['cc1']]]

def ConvertTraverse(nlist, depth=0):
    convertlist = []
    for leaf in nlist:
        if isinstance(leaf, list):
            tmplist = ConvertTraverse(leaf, depth+1)
            convertlist.insert(0, tmplist)
        else:
            convertlist += [leaf]
    return convertlist

print ConvertTraverse(nestedList1)
print ConvertTraverse(nestedList2)

• 结果
  nestedList1: [[[['aa3'], 'aa1', 'aa2'], 'aa', ['bb1'], 'bb'], 'root']
  nestedList2: [[[['aa3'], 'aa1', 'aa2'], 'aa', [[['bb4'], 'bb2', 'bb3'], 'bb1'], 'bb', ['cc1'], 'cc'], 'root']

如何获取这样的嵌套列表？ 我想要一个按后序遍历顺序排序的嵌套列表。

- seongcheol

---

也许更好的方法是将每个分支封装在括号中，即 nestedList1 = ['root'，['aa'，['aa1'，['aa3']]，['aa2']]，['bb'，['bb1']]]，然后可以递归地将第一个项目移动到最后。但是，如果您想要确保进行最深层次的裁剪，则需要进行更多操作。 - Aguy

Answer 1

基本上，要重新排序列表，你需要做的是：每当第n个元素是标签，而第n+1个元素是子列表时，交换这两个元素。你可以在几行代码中就完成这个操作：原地进行。

def reorder(lst):
    for i, (cur, nxt) in enumerate(zip(lst, lst[1:])):
        if isinstance(cur, str) and isinstance(nxt, list):
            reorder(nxt)
            lst[i:i+2] = [nxt, cur]

如果您需要一个非就地解决方案，您可以创建列表的深层副本，然后在副本上使用它。

- tobias_k

Answer 2

我可能有些不恰当，或者完全没有抓住重点，但我冒险声称，如果你将每个分支完全收集到括号中，那么这将更容易。也就是说，将每个分支写成一个独特的 [根节点，[分支1]，[分支2]，...]

nestedList1 = ['root', ['aa', ['aa1', ['aa3']], ['aa2']], ['bb', ['bb1']]]
nestedList2 = ['root', ['aa', ['aa1', ['aa3']], ['aa2']], ['bb', ['bb1', ['bb2', ['bb4']], ['bb3']]], ['cc', ['cc1']]]

然后，您可以递归地更改顺序，使每个分支都是叶子节点第一，主干第二。

def recursivereverese(l):
    if len(l)<=1 or type(l) is not list:
        return l
    else:
        new = []
        for k in l[::-1]:
            new.append(recursivereverese(k))
        return new

修改后的嵌套列表的结果：

In [127]: recursivereverese(nestedList1)
Out[127]: [[['bb1'], 'bb'], [['aa2'], [['aa3'], 'aa1'], 'aa'], 'root']

In [128]: recursivereverese(nestedList2)
Out[128]: 
[[['cc1'], 'cc'],
 [[['bb3'], [['bb4'], 'bb2'], 'bb1'], 'bb'],
 [['aa2'], [['aa3'], 'aa1'], 'aa'],
 'root']

这是你想要的吗？

找出哪些分支更深以进行良好的绘图是一个不同的话题。

- Aguy