首页
按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时,队列中所出现的元素个数最多是
2024-07-27 10:59:17
数据结构导论(02142)
按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时,队列中所出现的元素个数最多是
A、1
B、2
C、3
D、4
【正确答案】:D
上一篇:
一个数组的第一个元素的存储地址是100,每个元素占2个存储单元,则第5个元素的存储地址是
下一篇:
若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树,根结点1的下标为l,剥结点4的下标为