基础概念判断训练二

第 1 题（判断）

在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，应该先将左孩子压入栈中，然后再将右孩子压入栈中。

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

在完全二叉树中，叶子节点只能出现在最后两层。

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

动态规划问题一定可以使用贪心算法求解。

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

循环队列中，队空和队满的判断条件可能相同，因此需要牺牲一个存储单元来区分。

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

二叉排序树的查找、插入和删除操作的平均时间复杂度都是 O(log n)。

{{ select(5) }}

• 正确
• 错误