在二叉树遍历中,若要求按层次输出所有结点,以下哪种数据结构最适合用来辅助实现?

答案解析

核心考点是二叉树层次遍历的实现方法。层次遍历要求从上到下、从左到右依次访问每个结点,这正好符合队列先进先出的特性。初始时将根节点入队,然后每次从队列中取出一个结点访问,并将其左右子节点(如果存在)入队,这样就可以实现层次遍历。栈(A)是后进先出的结构,不适合层次遍历。链表(C)和数组(D)虽然可以用来存储结点,但不具备直接支持层次遍历的特性。
正确答案:B
随机推荐
开始刷题