第 1 题

二叉树每个结点最多有几个孩子？

{{ select(1) }}

• 1
• 2
• 3
• 不限

第 2 题

叶子结点的度是（ ）。

{{ select(2) }}

• 0
• 1
• 2
• 不确定

第 3 题

本课约定根结点位于第几层？

{{ select(3) }}

• 第0层
• 第1层
• 第2层
• 由孩子数决定

第 4 题

第 5 层最多有多少个结点？ {{ input(4) }}

第 5 题

深度为 5 的二叉树最多有多少个结点？ {{ input(5) }}

第 6 题

若二叉树有 8 个度为 2 的结点，叶子结点有多少个？ {{ input(6) }}

第 7 题

完全二叉树最后一层的结点必须（ ）。

{{ select(7) }}

• 从左向右连续排列
• 从右向左连续排列
• 任意排列
• 全部放满

第 8 题

有 1000 个结点的完全二叉树深度是多少？ {{ input(8) }}

第 9 题

1 下标完全二叉树中，编号 17 的父结点编号是多少？ {{ input(9) }}

第 10 题

1 下标完全二叉树中，编号 9 的左孩子编号是多少？ {{ input(10) }}

第 11 题

1 下标完全二叉树中，编号 9 的右孩子编号是多少？ {{ input(11) }}

第 12 题

0 下标完全二叉树中，编号 5 的左孩子编号是多少？ {{ input(12) }}

第 13 题

0 下标完全二叉树中，编号 5 的右孩子编号是多少？ {{ input(13) }}

第 14 题

0 下标完全二叉树中，编号 10 的父结点编号是多少？ {{ input(14) }}

第 15 题

有 14 个结点的完全二叉树是否一定是满二叉树？

{{ select(15) }}

• 是
• 不是