以下哪个操作在二叉树中不可能通过一次遍历实现?

答案解析

通过一次遍历,我们可以计算节点数量(选项A),查找最大值(选项B),以及输出二叉树的镜像(选项D)。然而,交换所有节点的左右子树(选项C)通常需要递归地访问每个节点,这不是一次遍历所能完成的。
正确答案:C
随机推荐
开始刷题