class BTNode:
    '''  A node in a binary tree that contains integers.'''

    def __init__(self, k):
        '''A BTNode for key k with no children.'''
        self.key = k
        self.left = None
        self.right = None