7-3 交换二叉树中每个结点的左孩子和右孩子代码

以下是交换二叉树中每个节点的左孩子和右孩子的代码实现：

public void swapTree(TreeNode root) {
    if (root == null) {
        return;
    }
    // 交换左右子树
    TreeNode temp = root.left;
    root.left = root.right;
    root.right = temp;

    // 递归左右子树
    swapTree(root.left);
    swapTree(root.right);
}

其中，`TreeNode` 表示二叉树节点的类，包含 `val`，`left` 和 `right` 三个属性。函数 `swapTree` 通过递归地交换每个节点的左右子树来实现交换整个二叉树。

相关问题

7-1 交换二叉树中每个结点的左孩子和右孩子

### 回答1：
交换二叉树中每个节点的左孩子和右孩子，可以通过递归的方式实现。具体步骤如下：

1. 如果当前节点为空，直接返回。

2. 交换当前节点的左右子树。

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

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

最终，整棵二叉树的左右子树都会被交换。

### 回答2：
交换二叉树中每个节点的左孩子和右孩子，是一道很基础的算法题目。在具体实现上，需要采用递归的思想来解题，具体步骤如下：

步骤1：首先确定函数的输入和输出。对于本题来说，函数的输入是二叉树的根节点，输出是交换后的二叉树的根节点。

步骤2：考虑递归终止条件。当输入的根节点为空，即NULL时，递归结束，直接返回NULL。

步骤3：交换当前节点的左右孩子。交换的步骤比较简单，直接交换当前节点的左右孩子指针即可。

步骤4：递归交换当前节点的左右子树。当交换完当前节点的左右孩子指针后，需要继续对其左右子树进行交换。因此需要先递归对左子树进行交换，然后再递归对右子树进行交换。

步骤5：返回交换后的根节点。递归结束后，需要返回新的二叉树的根节点。

总体来说，本题的难度并不大，只需要掌握二叉树遍历的基本方法和递归的思想即可。实际上，交换二叉树的左右孩子还有一种非递归的实现方法，可以使用栈或队列来实现。但以递归来说，是一种比较简单清晰的实现方式。

### 回答3：
交换二叉树中每个结点的左孩子和右孩子，其实就是将二叉树中所有节点的左子节点和右子节点进行互换。这个操作十分简单，可以通过递归的方式进行实现。

当我们对二叉树的每个节点进行遍历时，如果节点不为空，那么我们就交换这个节点的左右子树。具体来说，我们交换这个节点的左右子节点，然后递归处理这个节点的左右子树。

具体的交换操作可以通过直接交换节点指针来实现。比如，假设我们当前遍历到的节点为node，那么我们可以通过如下代码完成左右子节点的交换：

temp = node.left
node.left = node.right
node.right = temp

在完成节点的交换后，我们可以继续递归地对这个节点的左右子树进行交换操作，直到遍历完整个二叉树为止。

在实现过程中，需要注意的是，当节点为空时，我们不需要进行任何操作，直接返回即可。此外，在交换左右子树时，如果直接交换节点指针，可能会造成指针丢失，因此可以使用一个临时变量来进行交换操作。

总之，交换二叉树中每个节点的左右子树是一个简单而重要的操作，能够方便地实现二叉树的各种功能。递归是实现这个操作的主要手段，只需要对每个节点进行遍历，并交换其左右子树即可。

7-6 交换二叉树中每个结点的左孩子和右孩子 (20 分)

这道题目的意思是要求我们交换二叉树中每个节点的左孩子和右孩子。具体来说，就是对于每个节点，将它的左孩子和右孩子进行交换。这样做的目的是为了改变二叉树的结构，使得原来在左边的节点现在在右边，原来在右边的节点现在在左边。

实现这个操作的方法比较简单，可以使用递归的方式来实现。具体来说，对于每个节点，先将它的左孩子和右孩子进行交换，然后递归地对左子树和右子树进行同样的操作。这样就可以完成整个二叉树的左右孩子交换了。

需要注意的是，在实现这个操作的时候，需要考虑到节点为空的情况，以及节点只有一个孩子的情况。对于这些情况，可以直接返回原来的节点，不进行交换操作。

总之，交换二叉树中每个节点的左孩子和右孩子是一道比较简单的二叉树操作题，需要使用递归的方式来实现。