某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为（ ）。
- A.151
- B.149
- C.不可能有这样的二叉树
- D.150
热度🔥792
参考答案：A
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于计算机病毒的说法中，正确的是（）。
下面是关于嵌入式系统使用的存储器的叙述： Ⅰ. 嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ. 嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ. 嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数据存储器Ⅳ. 新型的铁电存储器FRAM在嵌入式系统中得到了应用上述叙述中，正确的是（ ）。
在一个虚拟存储系统中，决定虚拟存储空间最大容量的要素是
在PowerPoint演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是（ ）。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括（ ）。
标签
