生成一个遍历二叉树的代码
时间: 2023-02-20 14:08:29 浏览: 35
生成遍历二叉树的代码可以用多种方式实现,下面是用递归实现的 Python 代码示例:
```
class TreeNode:
def __init__(self, val=None, left=None, right=None):
self.val = val
self.left = left
self.right = right
def pre_order_traversal(root):
if not root:
return
print(root.val)
pre_order_traversal(root.left)
pre_order_traversal(root.right)
def in_order_traversal(root):
if not root:
return
in_order_traversal(root.left)
print(root.val)
in_order_traversal(root.right)
def post_order_traversal(root):
if not root:
return
post_order_traversal(root.left)
post_order_traversal(root.right)
print(root.val)
```
上面的代码实现了三种常见的二叉树遍历方法:前序遍历(pre_order_traversal),中序遍历(in_order_traversal)和后序遍历(post_order_traversal)。