数据结构·判断训练4

第 1 题（判断）

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

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

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

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

一棵有 n 个节点的二叉树，其空指针域的数量为 2n。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

对于任意二叉树，后序遍历的最后一个节点一定是根节点。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

在使用一维数组实现完全二叉树的顺序存储时，如果从下标 0 开始存储，则节点 i 的左孩子下标为 2i+1。（）

{{ select(5) }}

• 正确
• 错误