首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
admin
2019-05-23
86
问题
有一颗二叉树有如下特点;不存在子树数目是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
从认证中心CA获取用户B的数字证书,该证书用(53)做数字签名;从用户B的数字证书中可以获得(54。(54)
就知识产权中的财产权而言,其基本特征之一是具有法定保护期的限制,但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定,以下说法中正确的是:(18)。
IE浏览器将因特网世界划分为因特网区域、本地Intranet区域、可信站点区域和受限站点区域的主要目的是______。
下列技术中,(17)实现用一类物理设备模拟另一类物理设备,同时也实现速度匹配。
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以拍摄(14)张照片。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每秒钟传送100个字符,则数据速率为(24)。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是:判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样,称
某单位的技术人员在不影响本职工作的条件下,在其他单位兼职并利用其兼职单位的物质条件完成了一项发明创造,则该发明创造的专利申请权属于______。
随机试题
决策主体的因素一般包括()
A.FT3B.TT3C.FT4D.TT4E.TSH原发性甲状腺功能减退症最早出现异常的是
对明渠恒定均匀流,在已知通过流量Q、渠道底坡i、边坡系数m及粗糙系数n的条件下,计算梯形断面渠道尺寸的补充条件及设问不能是:
关于合同形式的说法,正确的是()。
预算定额中的人工工日消耗量可采用( )来确定。
在Word文档中,要想产生段落标记,应该输入()。
下列收入中,应征增值税的是( )。
下列应税销售行为,一般纳税人可以选择简易计税方法计税的有()。
在“首届京剧旦角最佳演员”的评选中,梅兰芳、程砚秋、尚小云、()当选,被誉为京剧“四大名旦"。
《中华人民共和国行政复议法》规定,()可以作为第三人参加行政复议。
最新回复
(
0
)