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

admin2019-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)

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

程序员上午基础知识考试

软考初级

程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为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)。

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称

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

决策主体的因素一般包括()

A．FT3B．TT3C．FT4D．TT4E．TSH原发性甲状腺功能减退症最早出现异常的是

对明渠恒定均匀流，在已知通过流量Q、渠道底坡i、边坡系数m及粗糙系数n的条件下，计算梯形断面渠道尺寸的补充条件及设问不能是：

关于合同形式的说法，正确的是()。

预算定额中的人工工日消耗量可采用(　　)来确定。

在Word文档中，要想产生段落标记，应该输入()。

下列收入中，应征增值税的是(　　)。

下列应税销售行为，一般纳税人可以选择简易计税方法计税的有()。

在“首届京剧旦角最佳演员”的评选中，梅兰芳、程砚秋、尚小云、()当选，被誉为京剧“四大名旦"。

《中华人民共和国行政复议法》规定，()可以作为第三人参加行政复议。

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

程序员上午基础知识考试

软考初级

程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为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)。

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称

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

决策主体的因素一般包括()

A．FT3B．TT3C．FT4D．TT4E．TSH原发性甲状腺功能减退症最早出现异常的是

对明渠恒定均匀流，在已知通过流量Q、渠道底坡i、边坡系数m及粗糙系数n的条件下，计算梯形断面渠道尺寸的补充条件及设问不能是：

关于合同形式的说法，正确的是()。

预算定额中的人工工日消耗量可采用( )来确定。

在Word文档中，要想产生段落标记，应该输入()。

下列收入中，应征增值税的是( )。

下列应税销售行为，一般纳税人可以选择简易计税方法计税的有()。

在“首届京剧旦角最佳演员”的评选中，梅兰芳、程砚秋、尚小云、()当选，被誉为京剧“四大名旦"。

《中华人民共和国行政复议法》规定，()可以作为第三人参加行政复议。

预算定额中的人工工日消耗量可采用(　　)来确定。

下列收入中，应征增值税的是(　　)。