首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
admin
2019-05-23
54
问题
有一颗二叉树有如下特点;不存在子树数目是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
程序员上午基础知识考试
软考初级
相关试题推荐
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(10)
若SRAM芯片的存储容量为64K×16位,则其地址线与数据线数目应为______,使得访问其指定存储单元时,能将地址信号和数据信号一次性地并行传输。
我们通常说路由器工作在网络层,这是因为______。A.路由器可以连接两个以上局域网B.是通过检测分组的目的地址(如IP地址)进行数据转发的C.路由器可以隔离广播风暴D.路由器可以过滤通信量
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,(15)是错误的。
计算机中优化使用的操作码编码方法是(11)。
在数据通信中,使用编码方法为:将每个码元分为两个相同的间隔,码元1的前半部分为高电平,而后半部分为低电平,码元0和码元1相反。这种编码方法为(35)。
以下计算机存储部件中,存取速度最快的器件是(7)。
以下存储器中,需要周期性刷新的是_____________。
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开,则环上珠子形成一个序列
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
随机试题
标准的汉字机内码在计算机中的表示方法的描述是______。
实验组间互为对照是实验和对照在同一受试对象身上进行的对照是
属纯粘液腺的小涎腺是
某患者因锐器伤致右肘平而尺神经损伤,予以手术修复,术后3个月于臂中段沿尺神经走行叩击时出现右环指、小指处放射痛,说明神经再生已达
1.某办公楼卫生间给排水系统工程设计,见图3-T-2。给水管道系统及卫生器具有关分部分项工程量清单项目的统一编码,见表3-T-4。2.某单位参与投标一碳钢设备制作安装项目,该设备净重1000kg,其中:设备筒体部分净重为750kg,封头、法兰等净重为2
下列关于自动喷水灭火系统说法错误的是()。
单家商业银行同业融入资金余额不得超过该银行负债总额的()。
全面推进集体林权制度改革要在坚持集体林地所有权不变的前提下,将()落实到户。
TheestablishmentoftheThirdReichinfluencedeventsinAmericanhistorybystartingachainofeventswhichculminatedinwar
王码五笔字型输入法属于
最新回复
(
0
)