CSC301: Tree code: While loop going left [32/56] |
public int sizeLeft () { Node x = root; int sz = 0; while (x != null) { x = x.left; sz = sz + 1; } return sz; }
While loop going left.
Here is a trace of an execution.
Back to the size problem. Here is starter code which computes the size of the leftmost branch in the tree.