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

admin2013-02-02 54

问题设某种二叉树有如下特点；结点的子树数目不是两个，则是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)。

程序员上午基础知识考试

软考初级

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

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

动态RAM的特点是(12)，PC机的(13)一般由动态RAM构成。

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

有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)内聚的内聚度最低。

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

关于高千伏摄影特点的叙述，错误的是

水痘风热轻证的治法是水痘毒热重证的治法是

我国会计准则规定，企业应按照()反映企业的现金流量。

危害税收征管罪包括()。

甲、乙两人同时做一道题，甲做对的概率为0．8，乙做对的概率为0．6，则恰有一人做对的概率是________．

已知向量a={sinx，}，b={cosx，-1}。设函数f(x)=2(a+b)b，当x∈[0，]时，求f(x)的最小值。

Ithasbeenrevealedthatnearlyoneinfivedegreecourseshasbeen_________sincethetriplingoftuitionto?9,000ayear.

A、Givingnecessitytothehomelesswithfriends.B、Helpingdeliveringpackagesinthepostoffice.C、Takinggoodstothelocaln