3．编写将一棵二叉树的所有左右子树进行交换的算法。

可以使用递归的方法实现二叉树的左右子树交换。具体实现步骤如下：

1. 如果二叉树为空，直接返回空。
2. 如果二叉树不为空，交换当前节点的左右子树。
3. 递归交换当前节点的左子树和右子树。
4. 返回当前节点。

以下是该算法的 Python 代码实现：

def invert_tree(root):
    if not root:
        return None
    root.left, root.right = root.right, root.left
    invert_tree(root.left)
    invert_tree(root.right)
    return root

该算法的时间复杂度是O(n)，其中n是二叉树的节点数，因为每个节点都需要被访问一次。空间复杂度是O(h)，其中h是二叉树的高度，因为递归调用的栈空间最大深度为树的高度。

相关问题

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

算法步骤：

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