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

admin2019-05-23 51

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

程序员上午基础知识考试

软考初级

计算机指令系统中采用不同寻址方式可以提高编程灵活性，立即寻址是指______。A．操作数包含在指令中B．操作数的地址包含在指令中C．操作数在地址计数器中D．操作数在寄存器中

公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（51）

下列说法错误的是(27)。

利用126电子邮箱发送电子邮件时，从发件人计算机到126邮件服务器使用(38)协议。

按照IPv6的地址表示方法，以下地址中属于lPv4地址的是(36)。

IEEE802．11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是__________________。

统一资源定位器http：//www.ceiaec.org/index.htm中www.ceiaec.org表示(69)。

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

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(1)

现代解码器带有从传感器中读取数据流的功能。()

护士在进行查体、治疗时与病人之间的距离属于

半夏泻心汤中，散结除痞者是半夏泻心汤中，泄热开痞者是

红花和番红花功效的主要不同点是()

女，48岁。双侧掌指关节、腕关节、膝关节、踝关节肿痛2个月余，伴发热、口干、眼干，查ANA1：100，RF(+)，抗SSA抗体(-)，IgG和补体升高，超声心动图发现小量心包积液，最可能的诊断是

慢性心力衰竭患者宜采用的饮食是

居民个人取得的下列收入中，按照劳务报酬项目预扣预缴个人所得税的有()。

教育的特质是【】

下列哪项原则不属于人际关系的一般原则?()

春耕时节。农业局要举办“送农资、送服务、送技术”的农资下乡活动，并邀请党员、农技人员、专家等参与。领导让你协调安排接待，请问你将如何安排本次接待以达到最好的工作效果?

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

程序员上午基础知识考试

软考初级

计算机指令系统中采用不同寻址方式可以提高编程灵活性，立即寻址是指______。A．操作数包含在指令中B．操作数的地址包含在指令中C．操作数在地址计数器中D．操作数在寄存器中

公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（51）

下列说法错误的是(27)。

利用126电子邮箱发送电子邮件时，从发件人计算机到126邮件服务器使用(38)协议。

按照IPv6的地址表示方法，以下地址中属于lPv4地址的是(36)。

IEEE802．11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是__________________。

统一资源定位器http：//www.ceiaec.org/index.htm中www.ceiaec.org表示(69)。

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

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(1)

现代解码器带有从传感器中读取数据流的功能。()

护士在进行查体、治疗时与病人之间的距离属于

半夏泻心汤中，散结除痞者是半夏泻心汤中，泄热开痞者是

红花和番红花功效的主要不同点是()

女，48岁。双侧掌指关节、腕关节、膝关节、踝关节肿痛2个月余，伴发热、口干、眼干，查ANA1：100，RF(+)，抗SSA抗体(-)，IgG和补体升高，超声心动图发现小量心包积液，最可能的诊断是

慢性心力衰竭患者宜采用的饮食是

居民个人取得的下列收入中，按照劳务报酬项目预扣预缴个人所得税的有()。

教育的特质是【】

下列哪项原则不属于人际关系的一般原则?()

春耕时节。农业局要举办“送农资、送服务、送技术”的农资下乡活动，并邀请党员、农技人员、专家等参与。领导让你协调安排接待，请问你将如何安排本次接待以达到最好的工作效果?

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