以下哪个操作在二叉树中不可能通过一次遍历实现? A. 计算二叉树中的节点数量 B. 查找二叉树中的最大值 C. 交换二叉树中所有节点的左右子树 D. 输出二叉树的镜像 答案解析 通过一次遍历,我们可以计算节点数量(选项A),查找最大值(选项B),以及输出二叉树的镜像(选项D)。然而,交换所有节点的左右子树(选项C)通常需要递归地访问每个节点,这不是一次遍历所能完成的。 正确答案:C