编写算法交换二叉树的左右子树
时间: 2023-10-31 09:05:35 浏览: 114
可以使用递归的方式,对于每个节点,交换其左右子树即可。具体实现如下:
```
void invertBinaryTree(TreeNode* root) {
if (root == nullptr) {
return;
}
swap(root->left, root->right);
invertBinaryTree(root->left);
invertBinaryTree(root->right);
}
```
其中 `TreeNode` 是二叉树节点的定义,包括左右子节点指针。可以将这个函数作为类的静态成员方法,方便调用。
相关问题
编写算法将二叉树的左右子树进行交换。
算法步骤:
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);
}
```
编写算法交换二叉树中所有结点的左右子树
好的,我理解你的问题是让我写一个算法来交换二叉树中所有节点的左右子树。
以下是中文描述的算法:
1. 如果当前节点为空,则返回。
2. 否则,交换当前节点的左右子树。
3. 对当前节点的左子树调用递归函数,完成子树中所有节点的左右子树交换。
4. 对当前节点的右子树调用递归函数,完成子树中所有节点的左右子树交换。
下面是对应的 Python 代码:
```python
def invertTree(root):
if not root:
return
root.left, root.right = root.right, root.left
invertTree(root.left)
invertTree(root.right)
return root
```
希望这可以帮助到你!