public int sizeLeft () { Node x = root; int sz = 0; while (true) { if (x == null) return sz; x = x.left; sz = sz + 1; } }
A variant.