首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
admin
2019-05-23
50
问题
有一颗二叉树有如下特点;不存在子树数目是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
程序员上午基础知识考试
软考初级
相关试题推荐
______不属于程序语言翻译软件。A.编译程序B.解释程序C.汇编程序D.编辑程序
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (65)
Windows系统中内置了一些用户组,其中,对计算机拥有不受限制的完全访问权的用户组是(52);权限最低的用户组是(53)。(53)
在Word 2000中,如果要打印文档的第3页至第5页、第10页和第18页,则在打印对话框中的“页码范围”的文本框中应输入(14)。
电子邮件应用程序利用POP3协议______。A.创建邮件B.加密邮件C.发送邮件D.接收邮件
IPv6地址长度为______位。A.32B.64C.128D.256
汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字的区号是30(十进制数)、位号是63(十进制数),则在PC中它的内码(十六进制数)是(13)。
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开,则环上珠子形成一个序列
在下列的选项中,(5)能申请专利。
在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是(32)。
随机试题
中国现代话剧的奠基人是()。
下列不是肝性脑病的生化机制的是()
某分部工程双代号网络计划如下图所示,其关键线路有( )条。
根据下列材料回答问题。爆炸有关阅读下面的短文,完成28—31题。在古代的传说中,阏伯和实沈的故事是具有天文背景的一个。高辛氏是传说时代的古帝王,叫帝喾,据《左传.昭公元年》,帝喾有两个儿子叫阏伯与实沈,兄弟俩互不相容而不断寻衅厮杀,于是帝喾派阏伯往商丘去
Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
有如下的程序片段,该程序片段的执行完后,共执行循环______次。PrivateSubcommand1_Click()total=0Counter=1doPrintCountertotal=total+CounterPr
有如下类定义:classPiano{public:______________//纯虚函数Type};下列选项中,能够正确表示纯虚函数Type的是()。
Theriseofmultinationalcorporations,globalmarketing,newcommunicationstechnologies,andshrinkingculturaldifferencesha
Thegreenhouseeffectcausestroublebyraisingthetemperatureoftheplanet.The【C1】______riseisnotverymuch,buttheEarth
最新回复
(
0
)