For each node, we maintain its number of children and whether the node is marked.
それぞれのノードには子の番号とノードにマークがついているかどうかを維持する。