public void putItem(int i, Node n)
{
if (i == n.data)
{
n.frequency++;
}
else if (i < n.data)
{
if (n.left == null)
{
n.left = new Node(i);
}
else if (n.left != null)
{
putItem(i, n.left);
}
}
else if (i > n.data)
{
if (n.right == null)
{
n.right = new Node(i);
}
else if(n.right != null )
{
putItem(i, n.right);
}
}
c++;
}
public void inOrder(Node t)
{
if (t.left != null)
{
inOrder(t.left);
}
writer.write(t.data + ":" + t.frequency + "\n");
if (t.right != null)
{
inOrder(t.right);
}
}
public Tree(Stack x)
{
items = x;
root = new Node(getNextItem());
fillTree();
}