帮我写一个代码，用c++,将二叉树的顺序存储结构转换为链式存储结构非递归算法和递归算法；

在C++中，我们将二叉树从顺序存储（如数组）转换成链式存储（每个节点包含指向左右孩子的指针），可以采用递归和非递归两种方法。这里分别给出这两种情况下的代码示例。

首先，我们定义一个简单的二叉树节点结构：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

**非递归实现（迭代法）：**

void arrayToLinkedList(TreeNode** inorder, int& inRoot, TreeNode*& outRoot) {
    if (inRoot == nullptr) return;

    // 创建一个新的头结点
    TreeNode* head = new TreeNode(0);
    TreeNode* tail = head;

    stack<TreeNode*> s;
    while (true) {
        // 找到当前层的最右边节点
        while (inRoot != nullptr && inRoot->val <= tail->val) {
            s.push(inRoot);
            inRoot = inRoot->left;
        }

        // 如果栈为空或找到了比当前节点大的节点，则跳出循环
        if (s.empty() || inRoot->val > tail->val) break;

        // 将当前节点连接到链表尾部
        tail->right = inRoot;
        tail = inRoot;
        inRoot = inRoot->right;
    }

    // 将第一个节点的右孩子设为链表尾部，完成链接
    tail->right = nullptr;
    outRoot = head->right;
}

**递归实现（递归构建链表）：**

TreeNode* convertArrayToLinkedListRecursive(TreeNode** inorder, int start, int end) {
    if (start >= end) return nullptr;

    TreeNode* root = inorder[start];
    root->left = convertArrayToLinkedListRecursive(inorder, start + 1, findMinIndex(inorder, start, end));
    root->right = convertArrayToLinkedListRecursive(inorder, findMaxIndex(inorder, start, end) + 1, end);

    return root;
}

int findMinIndex(TreeNode** inorder, int start, int end) {
    while (inorder[start]->val < inorder[end]->val && start < end) {
        end--;
    }
    return end;
}

int findMaxIndex(TreeNode** inorder, int start, int end) {
    while (inorder[start]->val > inorder[end]->val && start < end) {
        start++;
    }
    return start;
}

请注意，在实际应用中，`inorder`参数应该是二叉树的前序遍历结果数组。`outRoot`变量用于返回转换后的链表根节点。