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

はコードをチェックしていませんが、それは役に立ちます：

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 

Answer 2

作成しようとしているのは、バイナリツリーです。つまり、ノードと2つの子を含む構造です。作成した辞書のために、あなたは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