实现一个二叉树的迭代器，并调用 stl中 的accumulate函数测试。

在C++中，要实现一个二叉树的迭代器，我们可以创建一个模板类，它遵循迭代器模式，提供向前移动以及访问元素的功能。首先，我们需要定义节点类`TreeNode`，然后构建一个迭代器`BinaryTreeIterator`，它可以遍历二叉树。

#include <iostream>
#include <numeric> // 包含accumulate函数

template <typename T>
class TreeNode {
public:
    T value;
    TreeNode* left;
    TreeNode* right;

    TreeNode(T val) : value(val), left(nullptr), right(nullptr) {}
};

template <typename T>
class BinaryTreeIterator {
private:
    TreeNode<T>* current;

public:
    BinaryTreeIterator(TreeNode<T>* root) : current(root) {}

    bool hasNext() const {
        return current != nullptr;
    }

    T& operator*() {
        return current->value;
    }

    BinaryTreeIterator& operator++() {
        if (current->right != nullptr)
            current = current->right;
        else if (current->left != nullptr)
            current = current->left;
        else
            current = nullptr;
        return *this;
    }
};

// 使用STL的accumulate测试二叉树迭代器
int main() {
    // 创建一个示例二叉树
    auto root = new TreeNode<int>(5);
    root->left = new TreeNode<int>(3);
    root->right = new TreeNode<int>(8);
    root->left->left = new TreeNode<int>(2);
    root->left->right = new TreeNode<int>(4);
    root->right->left = new TreeNode<int>(7);
    root->right->right = new TreeNode<int>(9);

    BinaryTreeIterator<int> it(root);
    int sum = accumulate(it, it, 0); // 遍历树并计算所有节点值之和

    std::cout << "Sum of tree values: " << sum << std::endl;

    delete root; // 清理内存

    return 0;
}