用java编写一个将二叉树中每个结点的左右孩子交换的算法
时间: 2024-05-10 18:16:06 浏览: 10
下面是Java代码实现:
```java
class TreeNode {
int val;
TreeNode left, right;
public TreeNode(int val) {
this.val = val;
this.left = null;
this.right = null;
}
}
public class BinaryTreeSwap {
public void swap(TreeNode root) {
if (root == null) {
return;
}
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
swap(root.left);
swap(root.right);
}
}
```
思路:对于每一个结点,交换它的左右子树,然后对左右子树分别进行递归交换。
相关问题
编写一个将二叉树中每个结点的左右孩子交换的算法,用c++
下面是使用递归实现二叉树节点左右孩子交换的C++代码:
```c++
#include <iostream>
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
void swapTree(TreeNode* root) {
if (!root) return;
TreeNode* temp = root->left;
root->left = root->right;
root->right = temp;
swapTree(root->left);
swapTree(root->right);
}
void printTree(TreeNode* root) {
if (!root) return;
std::cout << root->val << " ";
printTree(root->left);
printTree(root->right);
}
int main() {
TreeNode *root = new TreeNode(1);
root->left = new TreeNode(2);
root->right = new TreeNode(3);
root->left->left = new TreeNode(4);
root->left->right = new TreeNode(5);
root->right->left = new TreeNode(6);
root->right->right = new TreeNode(7);
std::cout << "Original Tree: ";
printTree(root);
std::cout << std::endl;
swapTree(root);
std::cout << "Swapped Tree: ";
printTree(root);
std::cout << std::endl;
return 0;
}
```
程序首先定义了一个二叉树的结构体,其中每个节点包含一个值,以及左右两个指针。然后定义了一个递归函数`swapTree`,该函数用于交换二叉树中每个节点的左右孩子,其中交换的方法是通过定义一个临时变量来完成。最后,定义了一个`printTree`函数,用于打印二叉树的值。
在main函数中,首先定义了一个二叉树对象,并初始化了其各个节点的值。然后调用`printTree`函数打印出原始的二叉树。接着调用`swapTree`函数,进行二叉树左右孩子的交换。最后再次调用`printTree`函数,打印出交换后的二叉树。
使用c语言,编写交换二叉树的每个节点的左右孩子
可以使用递归实现交换二叉树的每个节点的左右孩子,具体实现如下:
```c
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
void swapTree(struct TreeNode* root) {
if (root == NULL) {
return;
}
// 递归交换左右子树
struct TreeNode* temp = root->left;
root->left = root->right;
root->right = temp;
swapTree(root->left);
swapTree(root->right);
}
```
使用时,只需传入二叉树的根节点即可:
```c
struct TreeNode* root = createTree(); // 创建二叉树
swapTree(root); // 交换二叉树的左右孩子
```