编写算法将二叉树的左右子树进行交换。

算法步骤：

1. 如果二叉树为空，则返回空。

2. 如果二叉树不为空，则交换当前节点的左右子树。

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

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

代码实现：

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

相关问题

10.二叉树按照二叉链表存储，编写算法将二叉树的左右子树进行交换。代码

下面是一个示例的代码实现，用于将二叉树的左右子树进行交换：

class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

def swap_subtrees(node):
    if node is None:
        return

    # 递归交换左右子树
    swap_subtrees(node.left)
    swap_subtrees(node.right)

    # 交换左右子树
    node.left, node.right = node.right, node.left

# 创建一个二叉树
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)

# 交换左右子树
swap_subtrees(root)

# 打印交换后的二叉树
def print_tree(node):
    if node is None:
        return
    print(node.value)
    print_tree(node.left)
    print_tree(node.right)

print_tree(root)

运行上述代码，将会输出交换后的二叉树的先序遍历结果：

1
3
2
5
4

10.二叉树按照二叉链表存储，编写算法将二叉树的左右子树进行交换。C语言代码

下面是用C语言编写的算法，用于将二叉树的左右子树进行交换：

#include <stdio.h>
#include <stdlib.h>

struct TreeNode {
    int value;
    struct TreeNode* left;
    struct TreeNode* right;
};

void swapSubtrees(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    
    // 递归交换左右子树
    swapSubtrees(root->left);
    swapSubtrees(root->right);
    
    // 交换左右子树节点指针
    struct TreeNode* temp = root->left;
    root->left = root->right;
    root->right = temp;
}

void printTree(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    
    printf("%d ", root->value);
    printTree(root->left);
    printTree(root->right);
}

int main() {
    // 创建一个二叉树
    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->value = 1;
    
    root->left = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->left->value = 2;
    
    root->right = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->right->value = 3;
    
    root->left->left = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->left->left->value = 4;
    
    root->left->right = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->left->right->value = 5;
    
    // 交换左右子树
    swapSubtrees(root);
    
    // 打印交换后的二叉树
    printTree(root);
    
    return 0;
}

运行上述代码，将会输出交换后的二叉树的先序遍历结果：

1 3 2 5 4

以上是用C语言实现的算法，用于将二叉树的左右子树进行交换。