设计一个递归算法，将二叉树所有结点的左，右子树交换

设计一个递归算法来交换二叉树的所有节点的左右子树，可以分为以下几个步骤：

1. **基本情况**: 如果节点为空，那么它就没有子树需要交换，直接返回。
2. **交换操作**: 对于非空节点，我们需要同时递归地交换它的左子树和右子树。
3. **递归调用**: 先递归处理左子树，然后处理右子树，最后交换左右子树的位置。

下面是一个简单的伪代码示例：

def swapSubtrees(root):
    if root is None:
        return None
    
    # 临时保存当前节点的左子树
    left = root.left
    # 交换左右子树
    root.left, root.right = root.right, root.left

    # 递归交换左子树的左右子树
    root.left = swapSubtrees(root.left)

    # 递归交换右子树的左右子树
    root.right = swapSubtrees(root.right)

    return root

这个函数会遍历整个二叉树，每次遇到一个节点都会先交换其左右子树，然后再递归地对子树进行同样的操作。这样下来，整个二叉树的结构就被彻底翻转了。