统计二叉树偶数结点个数以及主函数

统计二叉树中偶数节点的数量通常涉及到遍历二叉树的过程，特别是如果树不是完全平衡的。对于每个节点，你需要检查它是否是偶数节点，并累加这个计数。这通常通过递归的方式实现，从根节点开始，然后分别对左子树和右子树进行同样的操作。

在C++中，主函数`int main()`是一个程序的入口点。在这个函数中，你会创建一个二叉树的实例，定义一个函数来计算偶数节点的个数，然后调用该函数并显示结果。以下是简化版的示例：

#include <iostream>

// 定义二叉树节点结构
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

// 计算二叉树中偶数节点的辅助函数
int countEvenNodes(TreeNode* root) {
    if (root == nullptr) return 0; // 如果为空，返回0

    // 对左子树和右子树进行递归，累加偶数节点
    int count = countEvenNodes(root->left) + countEvenNodes(root->right);
    
    // 检查当前节点值是否为偶数
    if (root->val % 2 == 0) {
        count++; // 如果节点值是偶数，增加计数
    }

    return count;
}

// 主函数
int main() {
    // 创建并初始化二叉树...
    // ...

    int evenNodeCount = countEvenNodes(root); // 调用辅助函数获取偶数节点计数

    std::cout << "二叉树中有 " << evenNodeCount << " 个偶数节点。\n";

    return 0;
}