public void MakeEmpty() { root = null; // als root null wordt is de rest van de tree niet meer te bereiken, waardoor deze zo goed als leeg is. }
public BinaryNode <T> right; // En elke node heeft een rechter child, ook als deze null is. public BinaryNode(T value, BinaryNode <T> left, BinaryNode <T> right) { this.value = value; this.left = left; this.right = right; }
public BinaryTree(BinaryNode <T> root) { this.root = root; }