public int sizeLeft () { return sizeLeft (root, 0); } private static int sizeLeft (Node x, int sz) { if (x != null) { sz = sizeLeft (x.left, sz + 1); } return sz; }
Recursion going left
Here is a trace of an execution.