根据提示,在右侧编辑器【1】~【6】处补充代码,实现二叉树的递归遍历操作。 测试说明 平台会对你编写的代码进行测试: 测试输入:abc de g f (回车) 请将先序遍历二叉树的结果输入
时间: 2024-11-27 20:09:42 浏览: 9
为了帮助您完成这个任务,我需要先了解一下您想要哪种类型的二叉树遍历,因为有三种常见的遍历方式:先序遍历(根节点 -> 左子树 -> 右子树)、中序遍历(左子树 -> 根节点 -> 右子树)和后序遍历(左子树 -> 右子树 -> 根节点)。如果您能指定一种遍历方式,我可以给出相应的Python代码示例。假设您是要做先序遍历,这里是一个递归实现的模板:
```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 is not None:
print(root.val) # 访问当前节点
preorder_traversal(root.left) # 递归遍历左子树
preorder_traversal(root.right) # 递归遍历右子树
# 测试代码
root = TreeNode('a')
root.left = TreeNode('b')
root.right = TreeNode('c')
root.left.left = TreeNode('d')
root.left.right = TreeNode('e')
root.right.left = TreeNode('f')
# 先序遍历开始
preorder_traversal(root)
# 测试说明
阅读全文