3. draw the recursion tree when n = 8, where n represents the length of the array, for the following recursive method: int sum(int[] array, int first, int last) { if (first == last) return array[first]; int mid = (first + last) / 2; return sum(array, first, mid) + sum(array, mid + 1, last); }