四、题目描述（头歌第三关）：实现二叉树左右子树交换（25 分）

好的，您的问题是如何实现二叉树左右子树交换？

要实现二叉树左右子树交换，可以使用递归方法。首先判断当前节点是否为空，若为空则返回 null。否则，交换左右子树，然后递归交换左右子树的左右子树。

以下是交换二叉树左右子树的代码示例：

public TreeNode invertTree(TreeNode root) {
    if (root == null) {
        return null;
    }
    TreeNode left = root.left;
    root.left = invertTree(root.right);
    root.right = invertTree(left);
    return root;
}

其中，`TreeNode` 是二叉树节点的定义，包括 `val` 值、左子树和右子树。