基础题库

三只小鼹鼠正在挖地道，他们各自擅长挖不同种类的地道：娜娜擅长挖短小形的，明明擅长挖长形的；而拉拉擅长挖高大形的。

卡卡有一个神奇的滚筒，它可以将现在的图案变成下图中 箭头指向的下一个图案。

位画家画了很多张萨满的图片，在她最喜欢的那张图片上，萨满的左手上有一只鹦鹉，没有拿拐杖，大衣上的每颗扣子都扣好了。画家最喜爱的那张图片是()

以下代码中function1()实现了循环队列的哪种操作？

以下代码实现了⼆叉树的深度优先搜索（DFS） ，并统计了叶⼦节点的数量 。横线上应填写（ ）。

以下代码实现了⼆叉树的⼴度优先搜索（BFS） ，并查找特定值的节点 。横线上应填写（ ）。

以下代码⽤于⽣成 n 位格雷编码 。横线上应填写（ ）。

以下代码实现了0/1背包问题的动态规划解法 。假设物品重量为 weights[] ，价值为 values[] ，背包容 量为 W ，横线上应填写（ ）。

第 14 题 以下代码⽤于检查字符串中的括号是否匹配 ，横线上应填写（ ）。

给定一个⼆叉排序树（BST） ，其中节点的值均为正整数 。以下关于BST的说法中 ，错误的是：