class Node {

constructor(value) {

this.value = value;

this.left = null;

this.right = null;

}

}

class BST {

constructor() {

this.root = null;

}

insert(value) {

var inNode = new Node(value);

if(this.root === null)

this.root = inNode;

else

this._insertNode(this.root, inNode);

}

_insertNode(node, inNode) {

if (inNode.value < node.value) {

if (node.left === null)

node.left = inNode;

else

this._insertNode(node.left, inNode);

} else {

if(node.right === null)

node.right = inNode;

else

this._insertNode(node.right, inNode);

}

}

getOrdered() {

return this._order(this.root);

}

_order(node) {

var a = [];

if(node !== null)

{

a = a.concat(this._order(node.left));

a.push(node.value);

a = a.concat(this._order(node.right));

}

return a;

}

}

/*

var bstTest = new BST();

bstTest.insert(5);

bstTest.insert(20);

bstTest.insert(1);

bstTest.insert(15);

bstTest.insert(7);

bstTest.insert(9);

bstTest.insert(12);

bstTest.insert(40);

bstTest.insert(3);

var ordered = bstTest.getOrdered();

console.log(ordered);

*/