以二叉链表作为二叉树的存储结构， 编写算法交换二叉树每个结点的左孩子和右孩子。

在二叉链表表示的二叉树中，交换每个节点的左右孩子可以遍历整个树来进行操作。这里是一个基本的算法步骤：

1. **递归遍历**: 从根节点开始，如果节点不是叶子节点（即有左右孩子），则对当前节点的左右孩子分别进行递归调用。
- 对于左孩子 (left)：
- 将 left 的右孩子 (right_child) 赋值给临时变量 temp。
- 更新 left 的右孩子为原 right 的左孩子 (if right.left != null)，如果没有左孩子，则保持空。
- 更新 right 的左孩子为 temp，也就是原来的 left。
- 对于右孩子 (right)，类似地，交换其左右指针。

2. **返回修改后的节点**: 在完成左右孩子的交换后，继续向下遍历到下一个节点，直到到达叶子节点或完成整个树的遍历。

以下是伪代码形式：

def swapTreeNodes(node):
    if node is not None:
        # 交换节点的左、右孩子
        temp = node.right
        node.right = node.left
        node.left = temp

        # 递归处理左子树和右子树
        swapTreeNodes(node.left)
        swapTreeNodes(node.right)

# 初始化
root = ...  // 二叉链表的根节点
swapTreeNodes(root)