某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

admin2020-06-19 66

问题某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

选项 A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀一1，n₀+50+n₀一1=150，n₀=50．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列结构中属于线性结构链式存储的是()。
下列不属于软件危机的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx”，请打开
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word精心制作一份简洁而醒目的个
下列不属于软件危机表现的是()。
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
计算机能直接识别和执行的语言是()

随机试题

下列有关传染病人物品清洗与消毒的基本操作程序中，不正确的是
多发性肌炎、皮肌炎的首选药物是
_______是肾性急性肾衰竭最常见的类型。
患者，女，26岁。产后第3周出现恶寒发热，右乳肿胀疼痛，体温38．7℃，检查见右乳红肿，无波动感。此时的治疗方法是
甲公司将其所拥有的一幢办公楼向银行申请贷款抵押，该办公楼位于经济开发区，共二十六层，设施设备齐全，周围的交通基本便利。若此幢办公楼已出租给乙企业，则在抵押后，原租赁合同()。
盈余公积是企业按规定从税后利润中提取的积累资金，主要用于()。
某企业拟投资购买A、B、C、D这四种上市股票或它们的投资组合。已知：A股票所含系统风险是市场组合风险的0．91倍；B、D股票的β系数分别为1．17和0．52；B、C、D股票的必要收益率分别为16．7％、23％和10．2％。市场组合的标准差为10％。要求：
新民主主义革命最基本的动力是()。
“初唐四杰”指唐代初年的四位著名诗人，他们是王勃、杨炯、()和骆宾王。
Readthearticlebelowaboutonlineexchanges,atypeofinternetbusiness.Choosethebestwordorphrasetofilleachgapfrom

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

二级MS Office高级应用

NCRE全国计算机二级

下列结构中属于线性结构链式存储的是()。

下列不属于软件危机的是()。

下列不属于软件危机表现的是()。

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

计算机能直接识别和执行的语言是()

下列有关传染病人物品清洗与消毒的基本操作程序中，不正确的是

多发性肌炎、皮肌炎的首选药物是

_______是肾性急性肾衰竭最常见的类型。

患者，女，26岁。产后第3周出现恶寒发热，右乳肿胀疼痛，体温38．7℃，检查见右乳红肿，无波动感。此时的治疗方法是

甲公司将其所拥有的一幢办公楼向银行申请贷款抵押，该办公楼位于经济开发区，共二十六层，设施设备齐全，周围的交通基本便利。若此幢办公楼已出租给乙企业，则在抵押后，原租赁合同()。

盈余公积是企业按规定从税后利润中提取的积累资金，主要用于()。

新民主主义革命最基本的动力是()。

“初唐四杰”指唐代初年的四位著名诗人，他们是王勃、杨炯、()和骆宾王。

Readthearticlebelowaboutonlineexchanges,atypeofinternetbusiness.Choosethebestwordorphrasetofilleachgapfrom

　　财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。