题目描述 "节点的度"指以该节点为端点的边的条数。"偶点"指度为偶数的节点。 给你一棵n个节点的有根树，节点标号为1~n，1号节点为根节点。特别的，每个点的子节点个数不超过5。 请你输出该树中偶点的个数。 输入 第一行一个整数n。 以后n行，每行若干个整数。第i行，第一个数为mi，表示节点i的子节点个数。紧接着mi个整数，表示节点i子节点的编号。保证父节点编号小于子节点。 输出 一行一个整数，表示偶点个数。c++

#include <iostream>
#include <vector>

using namespace std;

int countEvenNodes(vector<vector<int>>& tree, int node) {
int count = 0;
if (tree[node].size() == 0) { // leaf node
return 1;
}
for (int child : tree[node]) {
count += countEvenNodes(tree, child);
}
if (count % 2 == 0) {
count++; // add the current node if the count is even
}
return count;
}

int main() {
int n;
cin >> n;

vector<vector<int>> tree(n + 1); // 1-indexed tree

// Read the tree edges
for (int i = 1; i <= n; i++) {
int m;
cin >> m;
for (int j = 0; j < m; j++) {
int child;
cin >> child;
tree[i].push_back(child);
}
}

int evenNodes = countEvenNodes(tree, 1);
cout << evenNodes << endl;

return 0;
}