vs2022中用easyx遍历二叉树

### 使用 EasyX 图形库在 Visual Studio 2022 中实现二叉树遍历

为了实现在 Visual Studio 2022 中使用 EasyX 图形库展示二叉树的遍历过程，可以按照如下方法编写代码。此部分描述了如何设置开发环境以及具体实现细节。

#### 设置项目配置
首先，在 Visual Studio 2022 创建一个新的 C++ 控制台应用程序项目，并安装 EasyX 库。可以通过 NuGet 包管理器来添加 EasyX 的依赖项[^1]。

#### 定义节点结构体
定义一个用于表示二叉树节点的数据结构 `TreeNode` ，其中包含指向左子结点、右子结点指针及存储数据成员变量：

struct TreeNode {
    int value;
    TreeNode* leftChild;
    TreeNode* rightChild;

    TreeNode(int val) : value(val), leftChild(nullptr), rightChild(nullptr){}
};

#### 构建二叉树函数
提供构建测试用二叉树的方法以便于后续操作：

TreeNode* CreateBinaryTree() {
    // 这里仅作为示例创建一棵简单的二叉树
    auto root = new TreeNode(1);
    root->leftChild = new TreeNode(2);
    root->rightChild = new TreeNode(3);

    (root->leftChild)->leftChild = new TreeNode(4);
    (root->leftChild)->rightChild = new TreeNode(5);

    return root;
}

#### 绘图辅助功能
准备一些基础绘图工具类的功能，比如绘制圆形代表节点位置并标注数值；连接线段显示父子关系等：

void DrawNode(Graphics& g, const Point& pos, int num){
    Circle(pos.x, pos.y, 20);     // 圆圈大小可根据实际情况调整
    SetTextColor(RGB(255, 0, 0));
    char buffer[8];
    sprintf_s(buffer,"%d",num);
    TextOut(g,pos.x-7 ,pos.y-9 ,buffer,strlen(buffer));  
}

void ConnectNodes(Graphics& g,const Point &parentPos, const Point &childPos){
    MoveToEx(hdc,parentPos.x,parentPos.y,NULL);
    LineTo(hdc, childPos.x, childPos.y);
}

#### 遍历逻辑与可视化
针对不同的遍历方式（先序/中序/后序），分别设计对应的递归算法，并调用上述绘图接口完成即时渲染效果：

// 前序遍历
void PreOrderTraversal(TreeNode *node, Graphics &g, Point startPos,int level=0){
    if (!node)return ;
    
    static int offset = 60;       // 节点间距参数可自定义修改
    static vector<Point> positions;

    // 记录当前层级坐标信息
    while(positions.size()<=level){
        positions.push_back(startPos);
    }
    positions[level].y +=offset*(positions[level].x==startPos.x?1:-1)*((int)(pow(-1.,level)));

    Delay(500);                   // 添加延时让动画更流畅直观
    
    DrawNode(g,positions[level], node->value);
    if(level>0 && node->leftChild || node->rightChild )
         ConnectNodes(g,positions[level-1],positions[level]);

    PreOrderTraversal(node->leftChild,g,{positions[level].x-offset,positions[level].y},level+1);
    PreOrderTraversal(node->rightChild,g,{positions[level].x+offset,positions[level].y},level+1);
}

以上展示了前序遍历的具体做法，对于其他两种顺序只需改变访问左右孩子的时机即可达成目的。完整的程序还需要加入主循环等待用户关闭窗口事件处理等内容，这里不再赘述。