企源知识库

按层序（自顶向下、从左到右）遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是（ ）。
A、1
B、2
C、3
D、4
【正确答案】：D
【题目解析】：2^3-1=4。