用python编写一个实验程序,将一棵二叉树bt的左右子树进行交换,要求不破坏原二叉树
时间: 2023-12-09 17:00:57 浏览: 87
在Python中,实现交换二叉树左右子树的操作非常简单。可以使用递归方式实现。
首先,我们需要定义二叉树节点的类。每个节点包含一个值和左右子节点的引用。可以使用如下代码定义节点类:
```python
class TreeNode:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
```
接下来,编写一个函数swap_tree,该函数接受一个二叉树的根节点作为参数,并将其左右子树进行交换。具体实现如下:
```python
def swap_tree(root):
if root is None:
return
# 交换左右子树
root.left, root.right = root.right, root.left
# 递归交换左右子树
swap_tree(root.left)
swap_tree(root.right)
```
最后,我们可以创建一个二叉树并测试swap_tree函数:
```python
# 创建一棵二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
# 交换左右子树
swap_tree(root)
# 打印交换后的结果
print("交换后的二叉树:")
print(" " + str(root.value))
print(" / \\")
print(" " + str(root.left.value) + " " + str(root.right.value))
print(" / \\")
print(str(root.left.left.value) + " " + str(root.left.right.value))
```
运行以上代码,输出结果为交换后的二叉树:
```
交换后的二叉树:
1
/ \
3 2
/ \
5 4
```
以上就是用Python编写一个实验程序,将一棵二叉树的左右子树进行交换的方法。
阅读全文