Para cada nodo, guardamos el número de hijos y si está marcado.