Как работает рекурсия в Python ⇐ Python

[Anonymous]

Я пытаюсь решить вопрос об интервью: как преобразовать BST в двойной связанный список.
ниже - мой код. Я действительно смущен тем, как работает рекурсия Python. Почему после Convert2doubleLSt_Recursive Prev и Head остаются, чтобы быть никто, я присвоил новое значение этим двум переменным, почему после вызова этого метода я не могу сохранить изменение. Я вспомнил, что Python проходит аргументы по ссылке, но почему я не могу сохранить изменения. Заранее большое спасибо. < /P>

def convert2_recursive(node):
prev,head=None,None
convert2DoubleLst_recursive(node,prev,head)
end=head.lChild
printList(head,end)

def convert2DoubleLst_recursive(node,prev,head):
if node:
convert2DoubleLst_recursive(node.lChild,prev,head)
node.lChild=prev
if prev:
prev.rChild=node
else:
head=node
nextNode=node.rChild
head.lChild=node
node.rChild=head
prev=node
convert2DoubleLst_recursive(nextNode,prev,head)


Подробнее здесь: https://stackoverflow.com/questions/211 ... -in-python