Проблемы с переносом кода с java на python: глобальную переменную считает локальной

Здравствуйте.
Я пришёл из мира Java, и в процессе вынужденного переноса работающего кода (построение дерева из списка его предков) на python столкнулся c проблемой. Код на python возвращает пустое дерево:

parent1 = input().split()
parent =[]
constructed =[]
class TreeNode:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None
    def __str__(self):
        return str(self.data)

root = TreeNode(0)
def constructNode(i, constructed, parent):
    if constructed[int(i)] is not None:
        return
    if parent[int(i)] == -1:
        constructed[i] = TreeNode(i)
        root = constructed[i] 
        return
    pc = constructed[parent[i]]
    if pc is None:
        constructNode(parent[i], constructed, parent)
    constructed[i] = TreeNode(i)
    if pc is not None:
        if pc.left is None:
            pc.left = constructed[i]
        else:
            pc.right = constructed[i]

def constructTreeBottomUp(parent):
    n = len(parent)
    constructed = [TreeNode(0) for i in range(n)]
    for i in range(n):
        constructNode(i, constructed, parent)
    return root
def getInOrder(root):
    if root is None:
        return
    if root is not None:
        getInOrder(root.left)
        print(root.data + " ")
        getInOrder(root.right)

root1 = constructTreeBottomUp(parent1)
print("T1", root1)//returns T1 = 0

Проблема, видимо, в строке root = constructed[i], где root считается локальной переменной в constructNode(), несморя на определение root = TreeNode() до этого. Я пыталася фиксить global root = TreeNode(),global root = TreeNode(0), но python считает строку либо Py:EQ или вообще "undefined at module level". Не мог бы кто-нибудб, пожалуйста, объяснить, как это в пайтоне фиксится?

Код на Java, для сравнения:

 private class TreeNode
{
    int data;
    TreeNode left;
    TreeNode right;
    TreeNode(int data)
    {
        this.data = data;
    }
}
TreeNode root;
private void constructNode(int i, TreeNode[] constructed, int[] parent)
{
    // node already created for this index 'i'
    if (constructed[i] != null)
    {
        return;
    }
    if (parent[i] == -1)
    {
        constructed[i] = new TreeNode(i);
        root = constructed[i];
        return;
    }
    if (constructed[parent[i]] == null)
    {
        constructNode(parent[i], constructed, parent);
    }
    constructed[i] = new TreeNode(i);
    if (constructed[parent[i]] != null) 
    {
        if (constructed[parent[i]].left == null)
        {
            constructed[parent[i]].left = constructed[i];
        }
        else
        {
            constructed[parent[i]].right = constructed[i];
        }
    }
}
public TreeNode constructTreeBottomUp(int[] parent)
{
    TreeNode[] constructed = new TreeNode[parent.length];
    for (int i = 0; i < constructed.length; i++)
    {
        constructNode(i, constructed, parent);
    }
    return root;
}
public void getInorder(TreeNode root)
    {
        if (root == null) return;
        getInorder(root.left);
        System.out.println(root.data + ", ");
        getInorder(root.right);
    }