单项选择题

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

A.1                 
B.2                   
C.3                  
D.4

<上一题 目录 下一题>
热门 试题

单项选择题
若采用顺序存储（一维数组）结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为（）

A.4                 
B.5                  
C.6                  
D.7
单项选择题
设长度为n的队列用单循环链表表示（假设表尾结点为当前队列的队尾元素），若只设头指针，则入队操作、出队操作的时间复杂度分别为（）

A.O（n）、O（1）       
B.O（1）、O（1）         
C.O（1）、O（n）          
D.O（n）、O（n）
相关试题