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

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

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

A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树

热度🔥608

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐计算机的系统总线是计算机各部件间传递信息的公共通道，它分（　）。 Msgbox函数返回值的类型是(　　)。有以下程序： #include main() {　 int b[3][3]＝{0,1,2,0,1,2,0,1,2}，i，j，t＝1；　　for(i＝0； i<3； i＋＋) 　　　　for(j＝i；j<＝i；j＋＋) t＋＝b[i][b[j][i]]；　　printf("%d\n"，t)； } 程序运行后的输出结果是(　　)。关于NetBIOS的描述中，正确的是软件系统总体结构图的作用是（）。

标签

计算机二级Office

100

40

51

叶子