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

admin2019-05-23 45

问题有一颗二叉树有如下特点；不存在子树数目是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)

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

程序员上午基础知识考试

软考初级

文件系统中文件被按照名字存取是为了(54)。

下列审计方法中，(27)能验证程序逻辑上正确性。

我国的国家标准由(67)批准发布。

在进程管理中，当(20)时，进程从运行状态变为就绪状态。

某个汉字的区码是45H，位码是32H，则该汉字的机内码为______。

已知某字符的编码为0100101，若最高位增加一个偶校验位，则其编码变为(2)。

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(1)

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用其兼职单位的物质条件完成了一项发明创造，则该发明创造的专利申请权属于______。

可以促使老年人了解，关心自身健康，增强遵医行为，提高治疗效果，需要加强老年人保健管理的是哪项措施（）

特发性血小板减少性紫癜的中医病因病机不包括

下列哪些行为不属于侵犯著作权的行为?

建筑施工企业的三级安全教育是指()。

“三不放过”的原则是指(　　)。

下列价值类型中，属于从资产评估假设角度表达的价值类型是()。

只有钓鱼技术高超的人才能加入钓鱼协会；所有钓鱼协会的人都戴着太阳帽；有的退休老同志是钓鱼协会会员；某街道的人都不会钓鱼。

结合布卢姆的教育目标分类学，就中小学任何一门课程，谈怎样出高质量的测试题。

A、Thosehavingatasteorsmellcomponent.B、Productspotentiallyembarrassingtobuy.C、Thosethatrequireverycarefulhandlin

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

程序员上午基础知识考试

软考初级

文件系统中文件被按照名字存取是为了(54)。

下列审计方法中，(27)能验证程序逻辑上正确性。

我国的国家标准由(67)批准发布。

在进程管理中，当(20)时，进程从运行状态变为就绪状态。

某个汉字的区码是45H，位码是32H，则该汉字的机内码为______。

已知某字符的编码为0100101，若最高位增加一个偶校验位，则其编码变为(2)。

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。 (1)

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用其兼职单位的物质条件完成了一项发明创造，则该发明创造的专利申请权属于______。

可以促使老年人了解，关心自身健康，增强遵医行为，提高治疗效果，需要加强老年人保健管理的是哪项措施（）

特发性血小板减少性紫癜的中医病因病机不包括

下列哪些行为不属于侵犯著作权的行为?

建筑施工企业的三级安全教育是指()。

“三不放过”的原则是指( )。

下列价值类型中，属于从资产评估假设角度表达的价值类型是()。

只有钓鱼技术高超的人才能加入钓鱼协会；所有钓鱼协会的人都戴着太阳帽；有的退休老同志是钓鱼协会会员；某街道的人都不会钓鱼。

结合布卢姆的教育目标分类学，就中小学任何一门课程，谈怎样出高质量的测试题。

A、Thosehavingatasteorsmellcomponent.B、Productspotentiallyembarrassingtobuy.C、Thosethatrequireverycarefulhandlin

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(1)

“三不放过”的原则是指(　　)。