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

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

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

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

热度🔥667

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐可以加快查询操作的属性是有以下程序 #include void fun(int *s, int n1, int n2) { int i, j, t; i=n1; j=n2; while( i 有以下程序 #include #include main() { int i; char a[]="How are you!"; for (i=0; a[i]; i++) if (a[i] == ' ') strcpy(a, &a[i+1]); printf("%s\n",a); } 程序的运行结果是以下有关项目进度管理的说法中错误的是下列关于I/O设备的叙述中，哪一个是正确的？

标签

计算机二级Office

100

40

50

叶子