单项选择题

为数T的每个结点标上子树大小的I/O复杂度为()。

A.IO(sort(N))
B.O(sort(N))
C.IO(scan(N))
D.O(scan(N))