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

admin2019-05-23 79

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

程序员上午基础知识考试

软考初级

SMTP服务利用(32)连接传送数据，而SNMP使用的传输层协议是(33)。(32)

A类网络是很大的网络，每个A类网络中可以有(27)个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为(28)个子网。(27)

下列不属于IPv6地址类型的是(66)。

TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(25)的序号以减少通信量。

下面选项(62)不是图形界面的浏览器。

TCP/IP协议集(栈，Stacks)的网络层的主要功能是通过(38)来完成的。

下面有关局域网的特点描述中，不正确的是______。A．覆盖地域范围较小B．高速率、低误码率C．一般为一单位所建D．侧重共享位置准确无误及传输的安全性

在Windows操作系统中，使用netstat　-an命令可显示所测试网络的(66)。

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

在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是(32)。

Whyitisdifficulttoseethedoctorimmediately?Thedoctorshereare_________________allthetime.

在Windows7，有的对话框右上角有“?”按钮，它的功能是

在食物链“草→鹿→虎”中，鹿与草的种间关系是___________关系。

患者，男，40岁。烦渴多饮2年，伴口干舌燥，尿频量多，多汗，舌边尖红，苔薄黄，脉洪数。其治疗主方为

A、有利、公正B、权利、义务C、廉洁奉公D、医乃仁术E、等价交换属于医学伦理学基本原则的是

根据我国有关的法律规定，下列选项中表述正确的是()。

设有使用零件表SYLJ(项目号，零件号；数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：【】TABLE使用零件【】数量SEI【】数量＞0

在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。【文档开始】全国初中招生人数已多于小雪毕业人数本报北京3月7日电今天来自教育部的消息说，

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

程序员上午基础知识考试

软考初级

SMTP服务利用(32)连接传送数据，而SNMP使用的传输层协议是(33)。(32)

A类网络是很大的网络，每个A类网络中可以有(27)个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为(28)个子网。(27)

下列不属于IPv6地址类型的是(66)。

TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(25)的序号以减少通信量。

下面选项(62)不是图形界面的浏览器。

TCP/IP协议集(栈，Stacks)的网络层的主要功能是通过(38)来完成的。

下面有关局域网的特点描述中，不正确的是______。A．覆盖地域范围较小B．高速率、低误码率C．一般为一单位所建D．侧重共享位置准确无误及传输的安全性

在Windows操作系统中，使用netstat -an命令可显示所测试网络的(66)。

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

在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是(32)。

Whyitisdifficulttoseethedoctorimmediately?Thedoctorshereare_________________allthetime.

在Windows7，有的对话框右上角有“?”按钮，它的功能是

在食物链“草→鹿→虎”中，鹿与草的种间关系是___________关系。

患者，男，40岁。烦渴多饮2年，伴口干舌燥，尿频量多，多汗，舌边尖红，苔薄黄，脉洪数。其治疗主方为

A、有利、公正B、权利、义务C、廉洁奉公D、医乃仁术E、等价交换属于医学伦理学基本原则的是

根据我国有关的法律规定，下列选项中表述正确的是()。

设有使用零件表SYLJ(项目号，零件号；数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：【】TABLE使用零件【】数量SEI【】数量＞0

在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。【文档开始】全国初中招生人数已多于小雪毕业人数本报北京3月7日电今天来自教育部的消息说，

在Windows操作系统中，使用netstat　-an命令可显示所测试网络的(66)。

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