Given:

            private BinaryNode insert(T data, BinaryNode node) {
              if (node == null) {
                  return new BinaryNode(data);
              }
              else if (data.compareTo(node.getData()) < 0) {
                  node.setLeft(insert(data, node.getLeft()));
              }
              else if (data.compareTo(node.getData()) > 0) {
                  node.setRight(insert(data, node.getRight()));
              }
              else {//entry exists
                 if (node.getRight() != null) {
                        BinaryNode minNode = findMin(node.getRight());
                        minNode.setLeft(new BinaryNode(data));
                        
                    } else {
                      node.setRight(new BinaryNode(data));
                    }            
              }
              return node;
          }
          
and in order 18, 20, 25, 29, 31, 34, 49, 50, 60, 74, 83, 84, 85, 87, 89, 92, 99
What would the following method call result in:
            insert(55, topNode)
          
correct
  • whatever
  • added 55 as left child of 60

There are no hints for this question