设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法交换该二叉树的左右孩子。

算法步骤：

1. 如果当前节点为空，直接返回。

2. 交换当前节点的左右孩子。

3. 递归交换当前节点的左子树。

4. 递归交换当前节点的右子树。

代码实现：

void swap(TreeNode* root) {
if (root == nullptr) {
return;
}
TreeNode* temp = root->left;
root->left = root->right;
root->right = temp;
swap(root->left);
swap(root->right);
}