Bir tamsayı dizisini ikili ağaca dönüştürmek için kod yazın.
Giriş dizisi: [1, 2, 3, 4]
class Node:
 def __init__(self, val):
 self.val = val
 self.left = Yok
 self.right = Yok

def arrayToBinaryTree(arr):
 root = Node(arr[0])
q = [root]
i = 1
 while i < len(arr):
 node = q.pop(0)
 node.left = Node(arr[i ])
 q.append(node.left)
i += 1

 if i == len(arr):
 break
 
 node.right = Düğüm(dizi[i])
 q.append(node.right)
i += 1

 return kökü