递归算法返回递归四叉树的嵌套结构

Question

我一直在用这个四叉树http://www.astroml.org/book_figures/chapter2/fig_quadtree_example.html

在一些数据上。但是我现在需要结果结构的嵌套表示。

其结构类似于：

QT.children[0].children[0].children[0].children

这里的子元素是递归元素，它是一个列表，包括进一步的QuadTree（）实例。最低深度没有子级（len（children）为0），是我想要访问的表示。因此，在这种情况下，我会访问数据

>>> print QT.children[0].children[0].children[0].data

'hello this is from 0,0,0'

最终，我希望在最低级别的数据表示像：

[ [
    [  
      ['Hello this is from 0,0,0'],
      ['hello this is from 0,0,1'] 
    ],
    [
      ['hello this is from 0,1,0' ]
    ]
   ]
   ['hello this is from 1' ]
]   

Answer 1

要修改对象的表示形式，必须覆盖__repr__函数，该函数返回对象的字符串形式。在您的例子中，您可能希望有一个递归函数来返回嵌套数据的列表（或数组），并将其用作表示。