Rt

我在树形 dp 时不会判断这个节点为儿子节点，有没有大佬教我用 vector 建树在 DFS 时判断是否为叶子节点？

我的基本 dfs 代码：

vector<int> G[N];   // 存图

void dfs(int u,int fa){
	for(int i=0;i<G[u].size();i++){
		int v = G[u][i];
		if(v == fa)		continue;
		dfs(v,u);
	}
    // 如何判断叶子节点
}

void addedge(int u,int v){
	G[u].push_back(v);
	G[v].push_back(u);
}