CSC301: Storage: Is this correct? [8/8] |
public int size () { sz = 0; return size (root); } private static int sz; private static int size (Node x) { if (x == null) return sz; sz = sz + 1; size (x.left); size (x.right); return sz; }
Is this correct?
Only if your code is single threaded. If two threads call size on
the same object at the same time, the sz
field will
become a mess.