1.设二叉树采用二叉链表存储，编写函数，对二叉树中每个元素值为X的结点，删除以它为根的子树，并释放相应空间。

在二叉链表表示的二叉树中，删除所有值为X的节点并回收其空间可以分为几个步骤来进行。这里假设我们有一个`Node`类，包含`value`, `left`, 和 `right`属性，分别代表节点的值、左子节点和右子节点。

1. **遍历查找**：首先从根节点开始，创建两个指针，`current`和`parent`，指向当前节点和它的前一个节点。如果当前节点值等于X，则递归地删除该节点及其子树。

void deleteSubtree(Node* root, int X) {
    if (root == nullptr) return;
    
    // 如果当前节点需要删除
    if (root->value == X) {
        // 如果是叶子节点，直接删除
        if (root->left == nullptr && root->right == nullptr) {
            delete root;  // 删除节点并回收内存
            root = nullptr;
        } else {
            // 如果有子节点，替换为子节点中的最小值或最大值
            Node *temp = root->left ? root->left : root->right;
            while (temp->right != nullptr || temp->left != nullptr) {
                temp = temp->right ? temp->right : temp->left;
            }
            // 将替代节点的值赋给待删除节点，然后递归删除替代节点
            root->value = temp->value;
            deleteSubtree(root, X);  // 递归删除替代节点
        }
    } else {
        // 如果当前节点不是X，继续向下检查子节点
        deleteSubtree(root->left, X);
        deleteSubtree(root->right, X);
    }
}

2. **更新链接**：删除完成后，记得更新`parent`节点的左右指针，使其指向正确的子节点或NULL。

注意：这个函数假设了二叉链表的结构，即每个节点都有一个指向左孩子和右孩子的指针，同时删除操作会直接释放内存。在实际应用中，可能还需要处理更复杂的情况，例如删除后导致不平衡的问题。