public int size() { return 1 + (left == null ? 0 : left.size()) + (right == null ? 0 : right.size()); }