有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。

admin2019-05-23 61

问题有一颗二叉树有如下特点；不存在子树数目是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://www.kaotiyun.com/show/7eVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。

程序员上午基础知识考试

软考初级

电磁屏蔽在计算机信息系统保护中起的作用是______。

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。

下列选项中不是网络管理软件的是(60)。

为了确保国家标准的时效性，需要对标准进行复审，复审后修订的国家标准______。

引入多道程序设计技术的目的是(17)。

克服网络故障问题的最有效的方法是(59)。

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

存取速度最快的是(6)。

给定URL为http：//www.educity.cn/index.htm，其中www.educity.cn表示(49)。

按群落的代谢特征，演替可分演替和演替。

A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低符合再生障碍性贫血的是

选定暴露和未暴露于某种因素的两种人群，追踪其各自的发病结局，比较两者发病结局的差异，从而判断暴露因素与发病有无因果关系及关联程度，该研究为

聚丁烯管(PB)的缺点在于()。

下列关于执行缺口的说法错误的是()。

我国人民币短期贷款利率可分为6个月以下(含6个月)和6个月至1年(含1年)两个档次，中长期贷款利率可分为1至3年(含3年)、3至5年(含5年)以及5年以上三个档次。()

某热水器厂生产销售热水器并负责安装自售热水器，单独收取每台50元的安装费，因能分清收入，销售热水器缴纳增值税，安装费缴纳营业税。()

简述紧急避险的概念及成立条件。

信息处理技术员需要具备的技能中。一般不包括________________。

Cultureisthetotalsumofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthissen

有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。

程序员上午基础知识考试

软考初级

电磁屏蔽在计算机信息系统保护中起的作用是______。

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。

下列选项中不是网络管理软件的是(60)。

为了确保国家标准的时效性，需要对标准进行复审，复审后修订的国家标准______。

引入多道程序设计技术的目的是(17)。

克服网络故障问题的最有效的方法是(59)。

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

存取速度最快的是(6)。

给定URL为http：//www.educity.cn/index.htm，其中www.educity.cn表示(49)。

按群落的代谢特征，演替可分______演替和______演替。

A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低符合再生障碍性贫血的是

选定暴露和未暴露于某种因素的两种人群，追踪其各自的发病结局，比较两者发病结局的差异，从而判断暴露因素与发病有无因果关系及关联程度，该研究为

聚丁烯管(PB)的缺点在于()。

下列关于执行缺口的说法错误的是()。

我国人民币短期贷款利率可分为6个月以下(含6个月)和6个月至1年(含1年)两个档次，中长期贷款利率可分为1至3年(含3年)、3至5年(含5年)以及5年以上三个档次。()

某热水器厂生产销售热水器并负责安装自售热水器，单独收取每台50元的安装费，因能分清收入，销售热水器缴纳增值税，安装费缴纳营业税。()

简述紧急避险的概念及成立条件。

信息处理技术员需要具备的技能中。一般不包括________________。

Cultureisthetotalsumofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthissen

按群落的代谢特征，演替可分演替和演替。