层序遍历,第四个访问的是谁

补全层序遍历:从总部出发,用队列一层一层地走。 输出第 4 个被访问到的节点。

开始练习 →

数一数一共几层

补全 depth:用队列一层一层走,返回一共有几层。 提示:每轮先记下当前队里有几个,正好就是这一层的节点数,一次性全取完再算下一层。

开始练习 →

从半路出发能走到几个

补全 reach:从给定节点出发,用队列走遍所有能到的地方,返回一共走到几个(含出发点)。 这次从华北出发。

开始练习 →

广州在第几层

补全 level_of:用队列走的时候顺便记下每个节点的层号(总部算第 1 层),返回目标节点的层号。 这次问的是广州。

开始练习 →

一个够用的队列库至少要有哪几样

手写一个够用的循环队列,至少要有【0】。

开始练习 →

循环队列比"用列表 pop(0)"强在哪

循环队列比直接用 pop(0) 好在【0】。

开始练习 →

排进四个之后计数是多少

运行下面这段程序: class CQueue: def __init__(self, cap=4): self.data = [None] * cap self.head = 0 se

开始练习 →

第一步:循环队列的骨架

最终作品第一步:写出 CQueue,要有定长存储、head、count,以及 enqueue / dequeue(两个下标都要会绕)。 容量 4,排满 4 个、叫走 1 个、再排进「北辰」,输出北辰落在哪一格。

开始练习 →

第二步:满和空都要挡住

给它加上 is_full / is_empty,并让 enqueue 满了返回 队列已满。 容量 4 排满之后再排一个,输出这次的结果。

开始练习 →

第三步:再写一个双端队列

写一个 Deque,四个方法都要有:push_front / push_back / pop_front / pop_back。 右端进三个人,然后从左端取一个,输出取到的是谁。

开始练习 →