某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为（ ）。
- A.151
- B.149
- C.不可能有这样的二叉树
- D.150
热度🔥818
参考答案：A
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
函数 Sgn(3.1416) 的返回值是
为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：Private Sub Command1 Click() Dim a&，s&，k& s＝1 a＝2 For k＝2 To 10 a＝a*2 s＝s＋a Next k Text1.Text＝sEnd Sub执行此事件过程后发现结果是错误的，为能够得到正确结果，应做的修改是( )。
为了使文本框只具有垂直滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为( )。
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和（ ）。
标签
