设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

admin2019-05-23 52

问题设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

选项 A、2m+1
B、2m-1
C、2(m-1)
D、2(m+1)

答案B

解析在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则：
n0=n2+1
根据题意，n0=m，则n2=n0-1=m-1。
所以，结点总数为：
n0+n2=m+(m-1)=2m-1
本题正确答案为选项B。

转载请注明原文地址:https://kaotiyun.com/show/peVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（52）
从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(34)
OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件
系统软件一般包括(21)。Ⅰ．服务型程序Ⅱ语言处理程序Ⅲ．操作系统Ⅳ．数据库管理系统
“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。
RIP协议默认的路由更新周期是________秒。
某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(30)
显示器的()是指屏幕上能够显示出的像素数目。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

随机试题

发生以下()重大事项的，私募基金管理人应当在5个工作日内向中国证券投资基金业协会报告。
弛张热
关于特别程序与普通程序的特点，说法正确的有：()
机身下部有一门架，可供运输车辆通行，这样便可使起重机和运输车辆在同一高程上行驶的混凝土运输设备是()。
现金出纳员每日清点现金,属于()。
“进口口岸”栏：()。“包装种类”栏：()。
下列选项中，价格同比上涨比率最高的是()。根据上述资料，下列说法能够推出的是()。Ⅰ．2006年4月份，蛋类的价格将有所回调；Ⅱ．城市间交通费价格上涨了一元；Ⅲ．学杂托幼费价格下降，是由于国家对教育收费进行了控
Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【C1】______itsaysiscrucialinourrelations
J．Martin认为，在一个组织机构及它的信息资源中，有一种技术提供了实质性改革其管理过程的机会，它是()。
中国学习英语的人口数量全球最多。数据显示，中国有4亿多人在学英语，约占全国总人口的1／3。目前，中国的小学，甚至幼儿园都开设英语课程。英语学习贯穿中国学生的整个学习生涯，英语是中国学生必须学习的一门科目。中国是世界上对英语学习最狂热的国家之一，“英语热”在

最新回复(0)

设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

程序员上午基础知识考试

软考初级

Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（52）

从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(34)

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件

系统软件一般包括(21)。Ⅰ．服务型程序Ⅱ语言处理程序Ⅲ．操作系统Ⅳ．数据库管理系统

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

RIP协议默认的路由更新周期是________秒。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(30)

显示器的()是指屏幕上能够显示出的像素数目。

发生以下()重大事项的，私募基金管理人应当在5个工作日内向中国证券投资基金业协会报告。

弛张热

关于特别程序与普通程序的特点，说法正确的有：()

机身下部有一门架，可供运输车辆通行，这样便可使起重机和运输车辆在同一高程上行驶的混凝土运输设备是()。

现金出纳员每日清点现金,属于()。

“进口口岸”栏：()。“包装种类”栏：()。

下列选项中，价格同比上涨比率最高的是()。根据上述资料，下列说法能够推出的是()。Ⅰ．2006年4月份，蛋类的价格将有所回调；Ⅱ．城市间交通费价格上涨了一元；Ⅲ．学杂托幼费价格下降，是由于国家对教育收费进行了控

Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【C1】______itsaysiscrucialinourrelations

J．Martin认为，在一个组织机构及它的信息资源中，有一种技术提供了实质性改革其管理过程的机会，它是()。

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(30)