Quiz: Sparse Table Construction

You build a binary lifting table for a tree with $n$ nodes. The table has dimensions $n \times \lceil\log_2 n\rceil$. What does up[v][k] store?

1. A.The $2^k$-th ancestor of node $v$
2. B.The $k$-th child of node $v$
3. C.The node at depth $k$ in $v$'s subtree
4. D.The $k$-th node visited after $v$ in DFS