首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
admin
2019-05-23
59
问题
有一颗二叉树有如下特点;不存在子树数目是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.操作数在寄存器中
从认证中心CA获取用户B的数字证书,该证书用(53)做数字签名;从用户B的数字证书中可以获得(54。(54)
ICMP协议属于TCP/IP网络中的(25)协议,ICMP报文封装在(26)协议数据单元中传送。(26)
总线宽度分为地址总线宽度和数据总线宽度。其中,地址总线宽度决定了CPU能够使用多大容量的(8);若计算机的地址总线宽度为32位,则最多允许直接访问(9)的物理空间。(9)
在Word 2000中,如果要打印文档的第3页至第5页、第10页和第18页,则在打印对话框中的“页码范围”的文本框中应输入(14)。
故障管理的功能包括:(26)建立和维护差错日志并进行分析。
以下关于代理服务器功能的叙述中,正确的是(52)。
按照IPv6的地址表示方法,以下地址中属于lPv4地址的是(36)。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中,(18)是错误的。
应用程序在执行过程中,需要通过打印机输出数据时,一般先形成一个打印作业,将其存放在硬盘中的一个指定(40)中。当打印机空闲时,就会按先来先服务的方式从中取出待打印的作业进行打印。
随机试题
《祭十二郎文》的作者韩愈和十二郎的关系是()
杨某未经孙某同意,将孙某照片放到网络上为自己的产品做广告。杨某的行为侵犯了孙某的()
在肩关节横断层面上,构成腋窝后壁的结构是
患者男,60岁,全口无牙颌,临床检查见两侧上颌结节都很突出,可以
如果合同设备经过性能监测试验未能达到合同约定的一项或多项性能保证指标,可以根据缺陷或技术指标试验值与供货方在合同内的承诺值偏差程度,依照下列( )原则区别对待。
恒定混合策略对资产配置的调整基础在于资产收益率的变动或者投资者的风险承受能力变动。( )
(2013年)下列行为,注册税务师在执业过程中不得实施的是()。
某企业的投资性房地产采用公允价值模式进行后续计量。2×20年12月31日该企业购入一幢建筑物直接用于出租,租赁期为5年,每年租金收入为200万元。该建筑物的购买价格为1200万元,发生相关税费20万元,上述款项均以银行存款支付。税法规定,该建筑物预计使用年
我国第一部以马克思主义观点阐述教育问题的著作是杨贤江的()
ReadcarefullythefollowingexcerptontheimportanceofsmartproductstoChina’sempty-nesters,andthenwriteyourresponse
最新回复
(
0
)