CSC403: Tree code: Is this correct? [12/29] |
public int size () { return size (root, 0); } private static int size (Node x, int sz) { if (x == null) return sz; sz += 1; sz += size (x.left, sz); sz += size (x.right, sz); return sz; }
Is this correct?
No. size (x, sz)
returns
size (x
) + sz
, so this is
adding it twice.