在Python中递归遍历对象

Question

我正在研究这本名为《遗传编程领域指南》的书，很有趣。 这本书使用的数学结构对我来说看起来很像Python中的对象。 因此，我试图找出如何在Python中迭代对象而又不事先知道键或子对象的名称的方法。

这是我试图在python对象中重新创建的书中的照片：

现在，我只是想让它们打印到控制台。 下面是我尝试过的。

#!/usr/bin/python

def iterate(object):
    for item in object:
        print str(object)
        iterate(object)

object = {}
object['+'] = []
object['+'].append(5)
object['+'].append(3)

iterate(object)

在对象中，我只是尝试迭代一个非常简单的数学结构：

{"+": [5, 3]}

最终应该等于5 + 3，但是我还没有弄清楚如何在不知道键名的情况下迭代该对象。

任何帮助表示赞赏，谢谢。

Answer 1

您试图创建的是一个二叉树，即一个包含一个节点和两个孩子的结构。 对于您创建的字典，可以使用for循环和dict.items()进行迭代：

d = {"+": [5, 3]}
for parent, children in d.items():
    print(parent, children)

但是，对于更通用的递归解决方案：

d = {"+": [5, 3]}
def flatten(s):
   for i in s:
      if isinstance(i, int) or isinstance(i, str):
         print(i)
      else:
         flatten(i)

flatten(d.items())

输出：

'+'
 5
 3

Answer 2

没有检查代码，但这可能会有所帮助：

def iterate(object):
    if isinstance(object,dict):
        for key, item in object.items():
            leftItem = item[0]
            rightItem = item[1]
            if isinstance(leftItem,dict):
                return iterate(item)
            else:
                return str(leftItem) + str(key) + str( iterate(rightItem) )
    else:
        return object