从根开始按层次(第0层->第1层->第2层)遍历一颗二叉树,需要使用什么辅助数据结构?

（答案请直接翻至最后）

A. heap
B. queue
C. binary tree
D. stack

分析：

heap：堆（深度优先遍历）
堆总是满足下列性质：
1、堆中某个节点的值总是不大于或不小于其父节点的值；
2、堆总是一棵完全二叉树。

queue：队列（广度优先遍历）
顺序队列先进先出
题目中：将根结点A入队，再将A出队（遍历到A），然后将A的所有子结点（假设为B、C）入队，接着，B出队（遍历到B），将其所有子结点入队，接下来出队的自然是C（遍历到C），然后将C的所有子结点入队，这样，就遍历了两层。接下来出队的自然是B的第一个子结点（遍历到该节点），开始第三层的遍历……可见，我们需要一个先进先出的结构，选择队列。

binary tree：二叉树，简称bt。
遍历方法：前序遍历、中序遍历、后序遍历

N(Node）、L(Left subtree）和R(Right subtree）

NLR：前序遍历(PreorderTraversal）
——根、左、右
② LNR：