首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
admin
2019-05-23
28
问题
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
选项
A、2m+1
B、2m-1
C、2(m-1)
D、2(m+1)
答案
B
解析
我们可以采用推理的方法。若二叉树中子树为2的节点有n个,子树为0的节点有m个,可得节点总数为n+m个。因为子树为2的节点有2个子节点,子树为。的节点没有子节点,可以推得节点总数另一个表达式2n +1(1为根节点)。将这两个式子连接起来得到等式2n+1=n+m,变化一下得n=m-1,所以节点总数为2n+1 =2(m-1)+1=2m-1。
转载请注明原文地址:https://kaotiyun.com/show/7eVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
SMTP服务利用(32)连接传送数据,而SNMP使用的传输层协议是(33)。(32)
以太网交换机采用矩阵堆叠模式互连时,需要一个______来连接所有的下层交换机。
假设现在已经利用Application对象把变量a赋值为456,那么下列语句中能显示出“456”的是______。
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(39)。
请指出现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中,交换机上的每一个端口允许以哪三种模式划入VLAN中,并简述它们的含义。
/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下,Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题,Linux内核不会自动检测多个网卡,应该在“conf.modules”
统一资源定位器http://www.ceiaec.org/index.htm中www.ceiaec.org表示(69)。
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以拍摄(14)张照片。
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
随机试题
Otherexperimentshaveshown【61】thebrainneedstimeto"digest"【62】hasbeenlearned.Thetimenecessary【63】thisis5to10
患者,男,55岁。腹部剧烈疼痛1天,向背部放射,伴恶心、呕吐、腹胀、发热。体格检查:腹压痛、反跳痛、肠鸣音减弱。确诊最有价值的生化辅助检查是
患者,男性,30岁。10年来阵发性心悸,每次心悸突然发作,持续半小时至3小时不等,此次发作持续半小时来就诊。检查:血压90/60mmHg,心率200次/分,心律绝对规则,无杂音,肺(-)。此时最佳治疗措施是
关于受精与着床,以下哪项恰当
“备案号”栏应填()。“包装种类”栏应填()。
知觉的特性包括哪些?
学生思想品德的心理结构要素有()。
教育部部长袁贵仁说,推进义务教育均衡发展,就是要全面提高每一所学校的办学水平,促进每一个学生的健康成长,实现有质量的均衡。不仅是我国,从新世纪开始以来,世界各国对教育公平的追求都进入了一个新阶段,从人人享有教育权利的平等转向人人享有高质量教育机会
圣德太子改革
Readthisfollowingnewsaboutemploymentopportunitiesforgraduates.ChoosethebestwordtofilleachgapfromA,B,C,orD
最新回复
(
0
)