专栏
扫码关注公众号
将一棵二叉树的根结点放入队列,然后递归的执行如下操作,将出队结点所有子结点加入队。以上操作可以实现哪种遍历?
正确答案是D题目两个点:
1、结点放入队列2、然后递归的执行如下操作,将出队结点所有子结点加入队两种方法:1、前、中、后,辅助结构都是
用链接方式存储的队列,在进行插入运算时 ( ).
正确答案是D一般情况下,仅需修改队尾指针;但当队列为空时,插入元素时,队头和队尾指针都需修改
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是
正确答案是C本题的队列实际上是一个输出受限的双端队列。A操作:a左入(或右入)、b左入、c右入、d右入、e右入。B操作:a左入(或右入)、b
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()。
正确答案是D