某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为（）。

A.151
B.149
C.不可能有这样的二叉树
D.150

热度🔥733

参考答案：A

解析：

根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include void fun2(char a, charB) { printf("%c %c ",a,b); } char a='A', b='B'; void fun1() { a='C'; b='D'; } main() { fun1( ); printf("%c %c ",a,b); fun2('E', 'F'); } 程序的运行结果是以下叙述中正确的是算法的有穷性是指( )。如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是（）。以下不属于计算机网络的主要功能的是（）。

标签

计算机二级Office

叶子

个数

151

99