Quiz: Basic Tree DP

You want to compute subtree size for every node. The recurrence is size[v] = 1 + Σ size[child]. In what order do you compute?

1. A.BFS order from root
2. B.Post-order DFS (children before parent)
3. C.Pre-order DFS (parent before children)
4. D.Any order, it doesn't matter