class Node<T extends Comparable> {
    private Node<T> parent;
    private Node<T> leftChild;
    private Node<T> rightChild;
    private Node<T> middleChild;

    private T leftVal;
    private T rightVal;

 public static <T extends Comparable> Node<T> newTwoNode(T value) {
        Node<T> node = new Node<T>();
        node.leftVal = value;
        node.twoNode = true;
        return node;
    }

    public static <T extends Comparable> Node<T> newThreeNode(T leftVal, T rightVal) {
        Node<T> node = new Node<T>();