Quiz: Chain Crossing Bound

Why does any root-to-leaf path cross at most $O(\log n)$ light edges in HLD?

1. A.Light edges only exist near leaves
2. B.We limit the tree depth artificially
3. C.Each light edge leads to a subtree of at most half the parent's size
4. D.Because the tree is balanced