将二叉树进行左右交换
时间: 2023-10-31 21:04:14 浏览: 38
您可以使用递归的方式来实现将二叉树进行左右交换。具体地,可以先递归处理二叉树的左子树和右子树,然后将左子树和右子树交换位置。代码实现如下:
```python
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def invertTree(root: TreeNode) -> TreeNode:
if not root:
return None
# 递归处理左右子树
left = invertTree(root.left)
right = invertTree(root.right)
# 交换左右子树
root.left, root.right = right, left
return root
```
这样,当您调用 `invertTree` 函数时,就可以将二叉树进行左右交换了。
相关问题
编写算法将二叉树的左右子树进行交换。
算法步骤:
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);
}
```
递归实现二叉树左右子树交换
可以通过递归实现二叉树左右子树交换,具体实现如下所示:
```python
# 定义二叉树节点类
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
# 递归实现左右子树交换
def invertTree(root: TreeNode) -> TreeNode:
if not root:
return None
# 交换左右子树
root.left, root.right = root.right, root.left
# 递归处理左右子树
invertTree(root.left)
invertTree(root.right)
return root
```
在上述代码中,我们首先定义了一个二叉树节点类 `TreeNode`,其中包含了节点的值、左子树和右子树。接着,我们定义了一个 `invertTree` 函数,该函数通过递归实现了二叉树左右子树的交换。具体实现如下:
- 如果当前节点为空,则直接返回 `None`;
- 否则,我们先交换当前节点的左右子树;
- 然后,递归处理左子树和右子树;
- 最后,返回根节点。
通过以上递归处理,我们可以实现二叉树左右子树的交换。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)