Question

我有一个打印霍夫曼树的代码。就是这部分：

while len(numArr) > 1:
    numArr = [numArr[0] + numArr[1]] + numArr[2:]
    numArr = sorted(numArr)
    valHold = numArr[0] * 8
    print(numArr)

不要介意我使用它来计算输入字符串的未压缩位的valHold变量。

假设我有1,1,1,2,3,4作为列表numArr的元素（元素来自一个计数器，并转移到letter_ar r和numArr将两者分开）。

我只能这样打印：

1,1,1,1,2,3,4
1,1,2,2,3,4
2,2,2,3,4
2,3,4,4
4,4,5
5,8
13

有没有办法可以用其他方式打印出来？它看起来更像树的方式？像这样：

13
5,8
4,4,5
2,3,4,4
2,2,2,3,4
1,1,2,2,3,4
1,1,1,1,2,3,4

如果你可以教我如何用缩进打印它会好得多：

     13
     5,8
    4,4,5
   2,3,4,4
  2,2,2,3,4
 1,1,2,2,3,4
1,1,1,1,2,3,4

请注意，numArr列表的元素未预定义。它基于用户在程序中输入的内容。

Answer 1

不确定

tree = []
while len(numArr) > 1:
    numArr = [numArr[0] + numArr[1]] + numArr[2:]
    numArr = sorted(numArr)
    valHold = numArr[0] * 8
    tree.append(numArr)

indent = len(tree)
for row in tree[::-1]:
    print(" " * indent, row)
    indent -= 1

Answer 2

您可以按树格式输出数据，如下所示：

numArray = [
    [1, 2, 1, 4, 1, 1, 3],
    [2, 4, 1, 3, 2, 1],
    [2, 3, 2, 4, 2],
    [4, 2, 3, 4],
    [5, 4, 4],
    [8, 5],
    [13]]

output = [','.join(str(x) for x in sorted(row)) for row in numArray[::-1]]

for row in output:
    print row.center(len(output[-1]))

这会显示：

      13     
     5,8     
    4,4,5    
   2,3,4,4   
  2,2,2,3,4  
 1,1,2,2,3,4 
1,1,1,1,2,3,4

[::-1]可用于以相反的顺序读取数组。所以这里的想法是读取每一行并将每个元素转换为字符串。然后使用逗号连接它们以创建数字列表。最后，每行根据最长条目的长度居中显示。

Answer 3

为了以相反的顺序打印，您可以先将其放入列表中，然后再将其反转。

array = []
while len(numArr) > 1:
    numArr = [numArr[0] + numArr[1]] + numArr[2:]
    numArr = sorted(numArr)
    array.append(numArr)
array.reverse()

要缩进输出并将其与每个数字对齐，可能需要一些额外的工作，但您可以尝试将输出作为解决方法的中心。首先将每个列表转换为字符串，然后计算最大宽度。然后使用str.center将文字居中。

array_str = list(map(lambda level: ','.join(str(i) for i in level), array))
width = max(len(s) for s in array_str)
for s in array_str:
    print(s.center(width))

反向打印树级

3 个答案: