Consider the following function (in Java): public static long bc(long n, long k){ if (k == 0) return 1; if (n == k) return 1; return bc(n-1, k) + bc(n-1, k-1); } 1. Show the activation tree of the function call bc(5, 3). 2. Draw the snapshot of the runtime stack when the call bc(1,0) is encountered for the rst time during execution.