GESPPASSGESP C++ 真题 · 逐题精解
GESP 2024年6月 C++八级 单选题 第11题
C++八级单选题2024年6月第11题
所属知识点：低年级知识点综合 难度要求：掌握 考频：中频
已知一棵二叉树有 10 个节点，则其中至多有多少个节点有 2 个子节点？
正确答案：A
题目解析
二叉树中「有 2 个子节点的结点数」= 叶子数 − 1。设其为 x，则叶子 x+1，再加单子节点结点，总数 ≥ 2x+1=10 ⇒ x≤4（取 x=4：4 个双子+5 叶+1 单子=10），至多 4，选 A。