单选题 适中
#16953

以下代码实现了二叉树的( )。 class TreeNode : def __init__ ( self , val = 0 , left = None , r…

以下代码实现了二叉树的( )。

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
    traverse(root.left)
    traverse(root.right)
    print(root.val, end=" ")


if __name__ == "__main__":
    root = TreeNode(1)
    root.right = TreeNode(2)
    root.right.left = TreeNode(3)
    print("后序遍历结果:", end="")
    traverse(root)
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
分析函数traverse的执行顺序:首先判断根节点是否存在,若不存在则直接返回;接着递归调用左子树,然后递归调用右子树,最后打印当前节点的值。该过程遵循先处理左子树、再处理右子树、最后访问根节点的顺序。观察函数中对左右子树的调用位置与根节点值输出的时间关系,可推断其遍历次序的特点。结合二叉树遍历定义,此种调用结构对应特定的遍历方式。