class Node:def __init__(self, key, val, N):self.key = keyself.val = valself.N = Nself.left = Noneself.right = Noneclass BST:def __init__(self):self.root = Nonedef size(self):return self._si 1 answer