首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个结点，其中有40个度为1的结点。则
设某二叉树中共有140个结点，其中有40个度为1的结点。则
admin
2018-10-16
75
问题
设某二叉树中共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF
串的长度是()
以下不正确的叙述是
设有以下语句：typedefstreetS{intg;charh;}T;则下面叙述中正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
以下关于C语言的叙述中正确的是
在软件开发中，需求分析阶段产生的主要文档是
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
随机试题
巡回护士的具体工作不包括
某镇卫生院3名医务人员违反《献血法》规定，将不符合国家规定标准的血液用于患者。由于患者家属及时发现，经治医师采取果断措施，幸好未给受血者健康造成损害。根据《献血法》规定，当地县卫生局应对3名医务人员给予的行政处理是
我国西南某新建机场为高填方机场，其中航站区坐落在土质混合料的填方区，面积约为30000m2。施工过程中发生了以下事件：事件一：为强化施工质量管理，在强夯压实土石方时，使用自动监测装置，对其施工过程进行了实时监控。事件二：在冬季低温施工时，发现填料中含有
关于会计凭证的保管，以下说法正确的是()。
下列不属于金融债券的是()。
银行市场定位的步骤是()。
企业标准体系的构成，是以()为主体。
．()(1)ab=1．(2)a2一3a+1=0，b2一3b+1=0．
Helicobacterpyloriisoneofhumanity’soldestandclosestcompanions,andyetittookscientistsmorethanacenturytorecogn
Ms.Merkellistenedcarefully______shemightdiscoverexactlywhatthelittleboywanted.
最新回复
(
0
)
