Question

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

Answer 1

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是( D )。
A．有序表
B．线性表
C．栈
D．队列

正确答案：D
解析：在按层次遍历二叉树的算法中，需要借助的辅助数据结构是队列。

Answer 2

辅助的就是队列了，如果是堆栈就成了深度优先算法了；其实这里辅助结构决定了算法的性质，你可以换成最大堆，最小堆等，就可以达到很多不同的效果

Answer 3

队列

Answer 4

选B,堆栈是先进后出的结构，先进1，2，3，出3,进4,出4，2，1，进5，6，出6，5

选A，按层次遍历二叉树可以采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，如此直到队列空为止。

Answer 5

链表，你需要把每层的结点保存在不同的链表里。