c++先序创建二叉树

在C++中，创建二叉树的一种常见方式是采用递归的方式实现先序遍历（Preorder Traversal），也就是根节点 -> 左子树 -> 右子树。我们可以创建一个简单的结构体表示二叉树节点，并提供构造函数和插入节点的方法。下面是一个基本的例子：

#include <iostream>

// 定义二叉树节点结构
struct TreeNode {
    int val;      // 节点值
    TreeNode* left; // 左孩子指针
    TreeNode* right; // 右孩子指针
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} // 构造函数
};

// 先序创建二叉树函数
TreeNode* createPreOrderTree(int arr[], int start, int end) {
    if (start > end) return nullptr; // 如果数组范围为空，则返回空指针

    // 创建当前节点并保存其值
    TreeNode* root = new TreeNode(arr[start]);
    
    // 递归创建左子树和右子树
    root->left = createPreOrderTree(arr, start + 1, end);
    root->right = createPreOrderTree(arr, start + 2, end);

    return root;
}

// 示例使用
int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    auto root = createPreOrderTree(arr, 0, n - 1);
    // ... 对二叉树进行后续操作...
    return 0;
}

在这个例子中，`createPreOrderTree`函数接收一个整数数组和两个索引，按照先序遍历顺序构建对应的二叉树。首先处理起始元素作为根节点，然后递归处理左子树和右子树。