据顺序存储结构建立二叉树二叉链表代码

据顺序存储结构建立二叉树的二叉链表代码如下：

#include <iostream>
using namespace std;

// 二叉树结点定义
struct TreeNode {
    int data;
    TreeNode* left;
    TreeNode* right;
};

// 根据顺序存储结构建立二叉树的函数
TreeNode* createBinaryTree(int arr[], int size, int index) {
    TreeNode* root = nullptr;
    if (index < size) {
        root = new TreeNode();
        root->data = arr[index];
        root->left = createBinaryTree(arr, size, 2 * index + 1);
        root->right = createBinaryTree(arr, size, 2 * index + 2);
    }
    return root;
}

// 测试代码
int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7};
    int size = sizeof(arr) / sizeof(arr);

    TreeNode* root = createBinaryTree(arr, size, 0);

    // 输出二叉树的中序遍历结果
    cout << "中序遍历结果：";
    inorderTraversal(root);
    cout << endl;

    return 0;
}