二叉树遍历算法在其他方面的应用，写出功能及可运行的C++代码

二叉树遍历算法不仅用于数据结构的基本操作，如查找、插入和删除元素，还广泛应用于各种实际场景：

1. **搜索和排序**：深度优先搜索(DFS)可以用于在二叉搜索树中查找特定元素，而广度优先搜索(BFS)则可以用于构建有序数组或列表。

2. **图形处理**：在计算机图形学中，树形结构常用于表示图像分割，遍历可以帮助绘制或编辑节点及其子节点的内容。

3. **游戏开发**：游戏中常有层次结构的实体，如游戏场景、角色等，遍历可用于管理它们的状态和交互。

4. **文件系统**：类似于目录结构的树状文件系统，遍历算法可以用于查找文件，递归地访问子目录。

5. **人工智能**：决策树算法就是基于二叉树模型，遍历有助于做出预测和决策。

下面是简单的二叉树前序遍历（根-左-右）的C++代码示例：

#include <iostream>
using namespace std;

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

// 前序遍历函数
void preorderTraversal(TreeNode* root) {
    if (root != NULL) {
        cout << root->val << " "; // 先访问根节点
        preorderTraversal(root->left); // 再访问左子树
        preorderTraversal(root->right); // 最后访问右子树
    }
}

int main() {
    // 创建并初始化一棵二叉树，这里省略实际创建过程
    TreeNode* tree = ...;
    
    // 调用遍历函数
    preorderTraversal(tree);
    cout << endl; // 结束遍历后换行

    return 0;
}