已知Python中二叉树节点类的标准定义如下,下列递归函数实现的是二叉树的哪一种遍历方式?
# 二叉树节点类定义
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
# 遍历函数
def traverse(node: TreeNode):
if not node:
return
print(node.val, end=' ')
traverse(node.left)
traverse(node.right)
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析