用C++编程序实现二叉树的创建和遍历 要求： 1 实现二叉树的创建，存储结构为二叉链表结点类型。 2 创建后实现非递归中序遍历，输出遍历结果，并且通过调试设置断点观察遍历过程的数据变化。

在C++中，我们可以先定义一个二叉链表节点，然后创建一个二叉树类，包含节点的增删和遍历方法。这里是一个简单的例子：

#include <iostream>

// 定义二叉树节点
class Node {
public:
    int data;
    Node* left;
    Node* right;

    Node(int value) : data(value), left(nullptr), right(nullptr) {}
};

// 创建一个新的二叉树节点
Node* createNode(int value) {
    return new Node(value);
}

// 中序遍历（非递归）
void inorderTraversal(Node* root) {
    std::stack<Node*> stack;  // 使用栈辅助中序遍历
    Node* current = root;

    while (current != nullptr || !stack.empty()) {
        while (current != nullptr) {
            stack.push(current);
            current = current->left;
        }
        current = stack.top();
        stack.pop();
        std::cout << current->data << " ";  // 输出当前节点的值
        current = current->right;
    }
}

int main() {
    // 创建一个二叉树示例
    Node* root = createNode(5);
    root->left = createNode(3);
    root->right = createNode(7);
    root->left->left = createNode(2);
    root->left->right = createNode(4);
    root->right->left = createNode(6);
    root->right->right = createNode(8);

    std::cout << "Non-recursive Inorder Traversal: ";
    inorderTraversal(root);
    std::cout << "\n";

    // 在需要的地方设置断点，例如在栈push和pop时，观察数据的变化
    // 这里没有直接的断点功能，但在实际调试环境中，你可以利用IDE提供的调试工具进行查看

    return 0;
}

在这个示例中，我们首先创建了一个二叉树，然后调用`inorderTraversal`函数进行非递归中序遍历。在`main`函数中，你可以添加断点观察节点数据如何依次入栈和出栈，以便理解遍历的过程。