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

admin2013-02-02 67

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

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

答案B

解析本题可用排除法，当m等于1时，即只有一个根节点时，节点总数也为1，只有B答案符合要求。设二叉树中子树为2的节点有n个，子树为0的节点有m个，于是节点总数为n+m个。因为子树为2的节点延伸出2个节点，子树为0的节点不延伸节点，所以节点总数还可表示为2n+1(1为根节点)。得到等式n+m=2n+1，于是n=　m-1，节点总数为n+m=(m-1)+m=2m-1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下述说法中，(15)是错误的。

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

以下耦合类型中，耦合程度最低的是(54)。

两药同用，由于协同作用而使毒性剧增者，属于

女性，32岁。14岁初潮，月经周期为32d，预测排卵期大约在周期的哪一天

税收筹划方法中的抵免方法是指()，以减轻税收负担的方法。

在项目管理实施过程中，()是项目生命周期中时间最长、完成的工作量最大、资源消耗最多的阶段。

若导游员到达客人下榻饭店寻找需送站的客人，超过约定时间()仍未找到，要向散客部计调人员报告。

假设G={(x，y)｜x2+y2≤r2}是以原点为圆心，半径为r的圆形区域，而随机变量X和y的联合分布是在圆G上的均匀分布．试确定随机变量X和Y的独立性和相关性．

下列关于栈的叙述中正确的是

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

程序员上午基础知识考试

软考初级

下述说法中，(15)是错误的。

在构建局域网时，当连接不同的网段时，可以用(38)或39来隔离两个网段，其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比，主要的不同是它们工作在(41)，而路由器是工作在(42)。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

以下耦合类型中，耦合程度最低的是(54)。

两药同用，由于协同作用而使毒性剧增者，属于

女性，32岁。14岁初潮，月经周期为32d，预测排卵期大约在周期的哪一天

税收筹划方法中的抵免方法是指()，以减轻税收负担的方法。

在项目管理实施过程中，()是项目生命周期中时间最长、完成的工作量最大、资源消耗最多的阶段。

若导游员到达客人下榻饭店寻找需送站的客人，超过约定时间()仍未找到，要向散客部计调人员报告。

假设G={(x，y)｜x2+y2≤r2}是以原点为圆心，半径为r的圆形区域，而随机变量X和y的联合分布是在圆G上的均匀分布．试确定随机变量X和Y的独立性和相关性．

下列关于栈的叙述中正确的是

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。