首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
admin
2019-05-23
82
问题
有一颗二叉树有如下特点;不存在子树数目是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
程序员上午基础知识考试
软考初级
相关试题推荐
程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为16位,则程序顺序执行时,每执行一条指令,其值增加______。A.1B.2C.3D.4
不归零码(NRZ)的编码方法是______。(22)
无线局域网采用了扩频通信技术,常用的扩频技术包括两种______。
某机器的字长为8,符号位占1位,数据位占7位,采用补码表示时的最小整数为______。
MD5算法的特点是以任意长度的报文作为输入,产生一个(29)位的报文作为输出,输入是按照512位的分组进行处理的。
利用126电子邮箱发送电子邮件时,从发件人计算机到126邮件服务器使用(38)协议。
DHCP是(1)的扩展,是基于(2)模式的,它提供了一种(3)的机制,主要用于大型网络环境和配置比较困难的地方。DHCP服务器自动为客户机指定IP地址,指定的配置参数有些和IP协议并不相关,它的配置参数使得网络上的计算机通信变得方便而容易实现了。DHCP使
如果要使得用C语言编写的程序在计算机上运行,则对其源程序需要依次进行_________等阶段的处理。
______是正确的E-mail地址。A.mailto:Webmaster@ceiaec.orgB.Wmailto:master@ceiaec.orgC.http:\\www.ceiaec.orgD.http://www.ceiaec.org/
某声卡是16位的,这里的“16位”指______。
随机试题
Itelephonedthestationtomake______thetimeofthetrain.
A.立即B.1小时C.2小时D.12小时E.24小时发生传染病暴发流行,疾病预防控制机构上报所在地卫生行政部门的时限为
弯制导压管宜采用冷弯法,弯曲后管壁上应()。
Howfitareyourteeth?Areyoulazyaboutbrushingthem?Neverfear:Aninventorisonthecase.Anelectrictoothbrushsenses
设f(χ)在[0,1]三阶可导,且f(0)=f(1)=0.设F(χ)=χ2f(χ),求证:在(0,1)内存在c.使得F″′(c)=0.
#define命令出现在程序中函数的外面,宏名的有效范围为______。
下列叙述中正确的是()。
•Lookatthestatementsbelowandtheinformationaboutnewspaperstories.•Whichstory(A,B,CorD)doeseachstatementref
Sendinge-mailisrelativelycheapandquick.Forexample,ashortmessagecanbesentaroundtheworldinlessthanaminute.W
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.
最新回复
(
0
)