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

admin2018-10-16 58

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

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

答案D

解析 140个结点除去40个度为1的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出一棵二叉树，故本题答案选D。

转载请注明原文地址:https://kaotiyun.com/show/lyxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若要说明一个类型名STP，使得定义语句STP轧等价于char*s；，以下选项中正确的是()。
在数据管理技术的发展过程中，可实现数据共享的是()
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0；
以下程序的运行结果是【】。#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5
有以下程序：voidfun(inta，intb，intc){a=456，b=567，c=678；}main(){intx=10，y=20，z=30；fun(x，y，z)；printf("
以下程序的输出结果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){in
下列叙述中正确的是()。
下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321
在深度为7的满二叉树中，度为2的结点个数为【】。

随机试题

[*]
安能以身之察察，受物之汶汶者乎?《渔父》
A、肌肤水肿，无汗，身体疼重B、胸胁胀满，咳唾引痛C、胸闷，咳喘，有能平卧，其形如肿D、喉中有物，吞之不下，吐之不出E、肠鸣沥沥有声饮溢肌肤则见
【背景资料】在某立交桥综合改造工程中，除拓宽道路增加城市绿化面积，还增设了桥区的排水和燃气管道。本工程由某道桥集团公司中标，成为总包施工单位，其中燃气和排水管线由各专业施工单位分包，施工许可证上工程名称为某立交桥综合改造工程，建设单位为城市道路发展有限公
按在生产工艺过程中的作用分类，容器可分为()。
商品的机械性质是指商品在拉伸等外力作用下表现出来的性质。()
上海证券交易所国债买断式回购交易的履约金比率由交易所根据()原则，参照相同期限已上市国债的历史价格波动情况确定。
下列各选项中，不属于财政政策工具的是（　　　）。
下列有关不丧失控制权情况下处置部分对子公司投资的处理中，正确的有()。
甲公司是一家机械制造企业，只生产销售一种产品，生产过程分为两个步骤，第一步骤产出的半成品直接转入第二步骤继续加工，每件半成品加工成一件产成品，产品成本计算采用平行结转分步法，月末完工产品和在产品之间采用约当产量法分配生产成本。原材料在第一步骤生产开工时一

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要说明一个类型名STP，使得定义语句STP轧等价于char*s；，以下选项中正确的是()。

在数据管理技术的发展过程中，可实现数据共享的是()

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0；

以下程序的运行结果是【】。#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5

有以下程序：voidfun(inta，intb，intc){a=456，b=567，c=678；}main(){intx=10，y=20，z=30；fun(x，y，z)；printf("

以下程序的输出结果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){in

下列叙述中正确的是()。

下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321

在深度为7的满二叉树中，度为2的结点个数为【】。

[*]

安能以身之察察，受物之汶汶者乎?《渔父》

A、肌肤水肿，无汗，身体疼重B、胸胁胀满，咳唾引痛C、胸闷，咳喘，有能平卧，其形如肿D、喉中有物，吞之不下，吐之不出E、肠鸣沥沥有声饮溢肌肤则见

按在生产工艺过程中的作用分类，容器可分为()。

商品的机械性质是指商品在拉伸等外力作用下表现出来的性质。()

上海证券交易所国债买断式回购交易的履约金比率由交易所根据()原则，参照相同期限已上市国债的历史价格波动情况确定。

下列各选项中，不属于财政政策工具的是（ ）。

下列有关不丧失控制权情况下处置部分对子公司投资的处理中，正确的有()。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】==’’)flag=0；

下列各选项中，不属于财政政策工具的是（　　　）。