第 1 题

二叉树每个结点最多有几个孩子？ {{ input(1) }}

第 2 题

叶子结点的度是多少？ {{ input(2) }}

第 3 题

根结点是否有父结点？

{{ select(3) }}

• 有
• 没有

第 4 题

同一父结点的结点互称（ ）。

{{ select(4) }}

• 兄弟结点
• 叶子结点
• 根结点
• 祖先结点

第 5 题

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

第 6 题

第 8 层最多多少结点？ {{ input(6) }}

第 7 题

深度 4 的满二叉树有多少结点？ {{ input(7) }}

第 8 题

深度 6 的满二叉树有多少结点？ {{ input(8) }}

第 9 题

若度为 2 的结点有 10 个，叶子有多少个？ {{ input(9) }}

第 10 题

完全二叉树最后一层如何排列？

{{ select(10) }}

• 从左向右连续
• 从右向左连续
• 任意排列
• 必须放满

第 11 题

完全二叉树 n=1 时深度是多少？ {{ input(11) }}

第 12 题

完全二叉树 n=2 时深度是多少？ {{ input(12) }}

第 13 题

完全二叉树 n=7 时深度是多少？ {{ input(13) }}

第 14 题

完全二叉树 n=8 时深度是多少？ {{ input(14) }}

第 15 题

完全二叉树 n=31 时深度是多少？ {{ input(15) }}

第 16 题

完全二叉树 n=32 时深度是多少？ {{ input(16) }}

第 17 题

1 下标结点 20 的父结点编号。 {{ input(17) }}

第 18 题

1 下标结点 20 的左孩子编号。 {{ input(18) }}

第 19 题

1 下标结点 20 的右孩子编号。 {{ input(19) }}

第 20 题

0 下标结点 10 的父结点编号。 {{ input(20) }}

第 21 题

0 下标结点 10 的左孩子编号。 {{ input(21) }}

第 22 题

0 下标结点 10 的右孩子编号。 {{ input(22) }}