(2)对二叉树进行先序、中序和后序遍历操作,并输出遍历序列,观察输出的序列是否与逻辑上的序列一致。
时间: 2024-05-02 16:17:35 浏览: 10
好的,我可以为您演示二叉树的遍历操作,以下是示例代码:
```python
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def preorder_traversal(root):
if root:
print(root.val, end=' ')
preorder_traversal(root.left)
preorder_traversal(root.right)
def inorder_traversal(root):
if root:
inorder_traversal(root.left)
print(root.val, end=' ')
inorder_traversal(root.right)
def postorder_traversal(root):
if root:
postorder_traversal(root.left)
postorder_traversal(root.right)
print(root.val, end=' ')
```
以上代码定义了一个`TreeNode`类来表示二叉树的节点,同时实现了先序遍历、中序遍历和后序遍历的函数。其中,先序遍历先访问根节点,再访问左子树,最后访问右子树;中序遍历先访问左子树,再访问根节点,最后访问右子树;后序遍历先访问左子树,再访问右子树,最后访问根节点。
接下来,我们可以构建一棵二叉树,并对其进行遍历操作,查看输出的遍历序列是否与逻辑上的序列一致。
```python
# 构建一棵二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
# 先序遍历
print("先序遍历:")
preorder_traversal(root)
print()
# 中序遍历
print("中序遍历:")
inorder_traversal(root)
print()
# 后序遍历
print("后序遍历:")
postorder_traversal(root)
print()
```
运行以上代码,输出结果如下:
```
先序遍历:
1 2 4 5 3
中序遍历:
4 2 5 1 3
后序遍历:
4 5 2 3 1
```
我们可以手动验证一下,发现输出的序列与逻辑上的序列一致,因此遍历操作是正确的。
相关推荐
![](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)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)