首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
admin
2020-06-19
40
问题
某二叉树共有150个节点，其中有50个度为1的节点，则 ( )
选项
A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点
答案
B
解析
设度为0的节点(叶子节点)的个数为n
0
，度为1的节点个数为n
1
，则度为2的节点个数为n
0
一1，n
0
+50+n
0
一1=150，n
0
=50．5，n
0
不可能是小数，所以，不存在这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/ptp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
世界上公认的第一台电子计算机使用的是()。
程序流程图中，有向箭头线段表示()。
计算机网络中传输介质传输速率的单位是bps，其含义是()。
高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。
下面不属于软件测试实施步骤的是
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为：
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
计算机能直接识别和执行的语言是()
随机试题
Mr.Blackwasinthe______,standingtheredumbfounded,notknowingwhattodo.
患者男，51岁，既往有胸闷、心悸病史，未予重视，有冠心病史，此次突发胸闷、胸痛，随之出现意识丧失，经抢救无效死亡。该患者可能的诊断是
在土地开发过程中对有收费标准的费用，按标准支付，储备机构均予以认可，对于超标支付或故意扩大成本的支出费用由一级开发单位承担。()
下列有机化合物的名称是()。
在继电一接触器控制电路中，自锁触头起着失压保护作用，保护的功能是()。
下列关于信用风险预期损失的说法，不正确的有()。I．是指没有预计到的损失Ⅱ．代表大量贷款或交易组合在整个经济周期内的平均损失Ⅲ．预期损失率=预期损失／资产风险敞口Ⅳ．代表大量贷款或交易组合过去一段时期的平均损
选择最合适的一项填入问号处，使其呈现一定的规性。此项是（）
中国科学新闻学会新媒体工作室的报告认为，新技术的出现，使受众接收和接受信息的方式不断发生变化。比如报纸曾是信息传播的主要载体，但它需要到特定地方购买；广播出现后，人们足不出户就能收听新闻，于是广播又开始大行其道，直到电视的出现；电视可以让人同时接收视听信息
试分析“冰桶挑战”所体现的公关理念以及公关路径和策略。(人大2015年研)
爱国统一战线的范围包括()
最新回复
(
0
)
