树与二叉树：选择题

题目描述

请完成下列选择题。每题只有一个正确答案。

1. 一棵有 20 个节点的树有多少条边？

{{ select(1) }}

• 18
• 19
• 20
• 21

2. 一片森林共有 15 个节点、4 棵树，它有多少条边？

{{ select(2) }}

• 10
• 11
• 12
• 14

3. 高度为 5 的二叉树最多有多少个节点？

{{ select(3) }}

• 16
• 31
• 32
• 63

4. 从 1 开始编号的完全二叉树中，节点 9 的父节点下标是？

{{ select(4) }}

• 4
• 5
• 18
• 19

5. 下列哪种遍历顺序是“左子树、右子树、根”？

{{ select(5) }}

• 先序
• 中序
• 后序
• 层序

6. 一般情况下，哪两种序列可以唯一确定一棵节点值互异的二叉树？

{{ select(6) }}

• 先序 + 后序
• 先序 + 中序
• 两次先序
• 两次层序

7. 无向树 DFS 中传入父节点参数的主要作用是？

{{ select(7) }}

• 排序
• 防止原路返回
• 计算边权
• 节省节点编号

8. BFS 层序遍历主要使用哪种数据结构？

{{ select(8) }}

• 栈
• 队列
• set
• map

9. 二叉搜索树的哪种遍历可以得到升序序列？

{{ select(9) }}

• 先序
• 中序
• 后序
• 层序

10. C++ priority_queue<int> 默认是什么？

{{ select(10) }}

• 小根堆
• 大根堆
• 普通队列
• 双端队列