CSP 校队 9.9｜树与二叉树专项

本题用于 CSP 校队第一轮专项训练。请独立完成；卡住超过 90 秒先跳过。

客观题提交后由椰子 OJ 自动判分。

---

第 1 题

一棵树共有 57 个结点，则它有多少条边？

{{ select(1) }}

• 55
• 56
• 57
• 58

第 2 题

一棵二叉树中有 23 个度为 2 的结点，则叶子结点有多少个？

{{ select(2) }}

• 22
• 23
• 24
• 25

第 3 题

一棵有 101 个结点的完全二叉树，叶子结点数量是？

{{ select(3) }}

• 50
• 51
• 52
• 64

第 4 题

一棵按 1 开始编号的完全二叉树中，结点 37 的父结点、左孩子、右孩子编号分别是？（假设孩子存在）

{{ select(4) }}

• 18, 74, 75
• 19, 74, 75
• 18, 73, 74
• 19, 75, 76

第 5 题

一棵共有 100 个结点的完全二叉树中，下面哪个结点恰好只有一个孩子？

{{ select(5) }}

• 25
• 49
• 50
• 51

第 6 题

一棵有 100 个结点的完全二叉树，如果根结点位于第 1 层，则树的高度是？

{{ select(6) }}

• 6
• 7
• 8
• 10

第 7 题

已知一棵二叉树的前序遍历为 ABDECFG，中序遍历为 DBEAFCG，其后序遍历是？

{{ select(7) }}

• DEBFGCA
• DBEFGCA
• DEBFGAC
• DEBFACG

第 8 题

已知一棵二叉树的中序遍历为 DBEAFCG，后序遍历为 DEBFGCA，其前序遍历是？

{{ select(8) }}

• ABDECFG
• ADBECFG
• ABEDCFG
• ABCDEGF

第 9 题

阅读递归函数。若树结构为：A 的左孩子 B、右孩子 C；B 的左右孩子分别为 D、E；C 的左右孩子分别为 F、G。调用 visit(A) 输出？

void visit(Node* p) {
    if (p == nullptr) return;
    visit(p->left);
    visit(p->right);
    cout << p->val;
}

{{ select(9) }}

• ABDECFG
• DBEAFCG
• DEBFGCA
• DEBFACG

第 10 题

对于上一题的同一棵树，层序遍历结果是？

{{ select(10) }}

• ABDECFG
• ABCDEFG
• ADBEFCG
• DEBFGCA

第 11 题

一棵严格二叉树（每个结点的孩子数只能是 0 或 2）有 32 个叶子结点，则总结点数是？

{{ select(11) }}

• 32
• 33
• 63
• 64

第 12 题

结点值互不相同的一般二叉树中，下列哪组遍历序列 不能保证 唯一确定一棵二叉树？

{{ select(12) }}

• 前序 + 中序
• 中序 + 后序
• 前序 + 后序
• 层序 + 中序