GESP C++ 真题 · 逐题精解
首页 › C++七级真题 › 2024年12月 › 第6题

GESP 2024年12月 C++七级 单选题 第6题

C++七级单选题2024年12月第6题

所属知识点：二叉树的性质与遍历　难度要求：—　考频：—

一棵二叉树每个结点的左右子树要么同时存在要么同时不存在（真二叉树）。该树有 197 个结点，则叶结点有多少个？

正确答案：B

题目解析
每个结点度为 0 或 2 的真二叉树，n 个结点时叶子数=(n+1)/2=(197+1)/2=99，选 B。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习