public void inOrderTreeWalk(Node x)
    {
        if (x != null)
        {
            inOrderTreeWalk(x.getLeft());
            System.out.println(x.getKey());
            inOrderTreeWalk(x.getRight());
        }
    }