前次问题

这份代码是树上维护节点子树内的点，这样子的在链的情况下空间复杂度是多少？/kk

vector<int>*son[N];
for(int i=1;i<=n;i++) son[i]=new vector<int>;
void dfs(int x,int ff) {
	(*son[x]).push_back(x);
	for(int i=head[x];i;i=e[i].nex) {
		int y=e[i].to; if(y==ff) continue;
		dfs(y,x);
		if((*son[y]).size()>(*son[x]).size()) swap(son[x],son[y]);
		for(int j=0;j<(*son[y]).size();j++) (*son[x]).push_back((*son[y])[j]);
	}
}