Pythonの文字列対リストの奇妙な動作

Question

私はバイナリツリーのコードの次のスニペットを試し、arrと文字列を後で印刷しようとすると、正しい結果が得られますが、文字列は空です。何かご意見は？参照によって渡されるリストや値渡される文字列とは何か関係がありますか？

def post_order(root, arr = []): 
    if(root is not None): 
     post_order(root.left, arr) 
     post_order(root.right, arr) 
     arr.append(root.value) 

def post_order1(root, string = ''): 
    if(root is not None): 
     post_order1(root.left, string) 
     post_order1(root.right, string) 
     string += str(root.value) 

# assume I've made my binary tree 
arr, string = [], '' 
post_order(root, arr) 
post_order1(root, string) 
print arr, string 
# arr holds the correct post-order sequence 
# string is empty 

Answer 1

Arrは、あなたが拡張する配列です。 post_order1に渡される文字列は不変オブジェクトであり、更新時にコピーが作成されます。その結果、元の文字列は変更されません。

Answer 2

Pythonでは、リストは変更可能であり、文字列は不変です。つまり、リストは変更できますが、文字列は変更できません。文字列は再割り当てのみできます。あなたの関数で

は、あなたが.append()を使用してリストを変更しているが、あなたは唯一の+=

Answer 3

あなたの文字列を再割り当てしているあなたは、このようにコードを修正する必要があります

def post_order1(root, string = ''): 
    if not root : return string 

left = post_order1(root.left, string) 
right = post_order1(root.right, left) 
return right + str(root.value)