Прошу разобраться с задачей на рекурсию. Как это сделать?

n = int(input())
T = Tree(int(input()))
for i in range(n - 1):
    k = int(input())
    T.add_el(k)
lst = []
T.my_sort(lst)
print(lst)

class Tree:
     def __init__(self, f):
          self.x = f
          self.right = None
          self.left = None
     def add_el(self, el):
          pass
    def my_sort(self, lst):
          pass

class Node:
    def __init__(self,n):
        self.value=n
        self.left=None
        self.right=None
        
    @staticmethod
    def arr2tree(arr):
        root=Node(arr[0]) # корень дерева
        for a in arr[1:]:
            Node.int2tree(root,a) # добавляем очередной элемент
        return root    
    
    @staticmethod
    def tree2arr(tree):
        if tree is None:
            return []
        else:
            return Node.tree2arr(tree.left)+[tree.value]+Node.tree2arr(tree.right)
    
    @staticmethod
    def treeSort(arr):
        tmp=Node.arr2tree(arr)
        return Node.tree2arr(tmp)
    
    @staticmethod
    def printtree(tree): # печать дерева
        if tree is None:
            return
        Node.printtree(tree.left)
        print(tree.value,end=' ')
        Node.printtree(tree.right)
 
    @staticmethod
    def int2tree(tree,n): # добавляем узел n в дерево tree
        if tree.value > n:
            # добавляем в левую часть
            if tree.left==None: # стоим на листе
                c=Node(n)
                tree.left=c # связываем новый узел с предком
            else:
                Node.int2tree(tree.left,n) # если это не лист - сдвигаемся влево
        else:
            # добавляем в правую часть
            if tree.right==None: # стоим на листе
                c=Node(n)
                tree.right=c # связываем новый узел с предком
            else:
                Node.int2tree(tree.right,n) # если это не лист - сдвигаемся влево
 
def start():
    arr=[5,7,-2,12,0,-8]
    sarr=Node.treeSort(arr)
    print(sarr)
    
start()