某二叉树共有150个结点，其中有50个度为1的结点，则（）。 - 柠檬试题库

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

某二叉树共有150个结点，其中有50个度为1的结点，则（）。

A.该二叉树有49个叶子结点
B.该二叉树有51个叶子结点
C.该二叉树有50个叶子结点
D.不存在这样的二叉树

热度🔥571

参考答案：D

解析：

在二叉树中，只存在度为0、1、2的结点，度为1的结点为50，所以度为0和度为2的结点总数为100，而根据二叉树的性质，度为0的结点总是比度为2的结点多一个，所以不可能出现两者相加为100的情况，故不存在这样的二叉树。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在软件开发中，需求分析阶段可以使用的工具是(　　)。下列叙述中正确的是耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。命令按钮Command1的事件过程如下：Private Sub Command1_Click() Dim arr(5， 5)As Integer Dim i As Integer， j As Integer For i＝1 To 4 For j＝2 To 4 arr(i， j)＝i＋j Next j Next i Print arr(1， 3)＋arr(3， 4)End Sub执行上述过程，输出结果是( )。

标签

计算机二级Office

50

叶子

存在

100