以下代码实现了二叉树的哪种遍历方式？（） class TreeNode: def init(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def traverse(root): if not root: return print(root.val, end=' ') traverse(root.left) traverse(root.right)

A：前序遍历

B：中序遍历

C：后序遍历

D：层序遍历

正确答案：A

答案解析

分析函数调用顺序：首先判断根节点是否存在，若存在则立即输出当前节点的值，随后递归遍历左子树，再递归遍历右子树。访问当前节点的操作位于左右子树处理之前，符合根-左-右的访问次序。递归结构保证每个非空节点都被访问一次，且先于其子节点被处理。输出行为发生在递归调用之前，表明根节点优先于子树被处理。整个过程无队列或层级控制结构，排除按层展开的可能性。遍历路径始终优先深入左分支，完成后再转向右分支。

试卷来源：202606 CCF-GESP编程能力等级认证Python六级真题

本卷相关题目

在线做题同科目题库

以下代码实现了二叉树的哪种遍历方式？（ ） class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def traverse(root): if not root: return print(root.val, end=' ') traverse(root.left) traverse(root.right)

答案解析

本卷相关题目

以下代码实现了二叉树的哪种遍历方式？（） class TreeNode: def init(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def traverse(root): if not root: return print(root.val, end=' ') traverse(root.left) traverse(root.right)