Python通过对象和子对象递归，打印子深度号

Question

我有一个简单的类，它的属性可以包含同一类的对象列表

class BoxItem:
  def __init__(self, name, **kw):
      self.name = name
      self.boxItems = []
      ... #more attributes here

box1 = BoxItem('Normal Box')
box2 = BoxItem('Friendly Box')
box3 = BoxItem('Cool Box')
box4 = BoxItem('Big Box', [box1, box2]) #contains some children
example = BoxItem('Example Box', [box4,box3]) #contains another level of children

使用我们的“example”box对象，我想在它可能拥有的所有可能的box子对象的深度中移动，并打印出如下格式的对象：

1 Example Box
 1.1 Big Box
  1.1.1 Normal Box
  1.1.2 Friendly Box
 1.2 Cool Box

不需要中间的制表符，只想清楚地显示树格式。我可以自己浏览对象并打印出它们的标题，但无法打印出显示父/子关系的前几个数字。（1，1.1，1.2…）

提前感谢您的帮助：）

编辑 这是我到目前为止一直在做的事情

def print_boxes(box_list):
  node_count = 0
  for box in box_list:
    node_count += 1
    print str(node_count)+' '+box.name #prints out the root box
    recursive_search(box,node_count)

 def recursive_search(box,node_count): #recursive automatically 
  level = 0
  for child in box.boxItems:
    level += 1
    for x in range(len(child.boxItems)):
      print x+1 #this prints out some proper numbers
    print "level: "+str(level) #experiment with level
    print child.name #prints out child box name
    recursive_search(child,node_count) #runs the function again  inside the function

Answer 1

你有两个选择：

1. 在递归中作为附加参数跟踪附加信息，例如myRecursiveFunction(..., ancestry=[])
2. 每当BoxItem嵌入BoxItem（在__init__构造函数中，为每个子项设置child.parent = self）时，让每个BoxItem跟踪其父项。如果你打算在多个盒子里放一个盒子里的东西，那就不好了。