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

[Anonymous]

Я пытаюсь решить вопрос на собеседовании: как преобразовать BST в двусвязный список.
Ниже приведен мой код. Я действительно смущен тем, как работает рекурсия Python. Почему после Convert2DoubleLst_recursive prev и head остаются равными None, я присвоил этим двум переменным новое значение, почему после вызова этого метода я не могу сохранить изменения. Я вспомнил, что питон передает аргументы по ссылке, но почему то я не могу сохранить изменения. Заранее большое спасибо.

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