按层序（自顶向下、从左到右）遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是（

分类: 数据结构(02331) 发布时间: 2024-11-05 14:03 浏览量: 0

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