这是一个求二叉树左右子树互换的递归算法的示例:
void swap_left_right(struct node* root) {
if (root == NULL) return; // 终止条件
// 交换左右子树
struct node* temp = root->left;
root->left = root->right;
root->right = temp;
// 递归地对左右子树进行交换
swap_left_right(root->left);
swap_left_right(r