Helper class that allocates a new node with the given key and None left and right pointer .
class newNode : NEW_LINE INDENT def __init__ ( self , k ) : NEW_LINE INDENT self . key = k NEW_LINE self . right = self . left = None NEW_LINE DEDENT DEDENT