首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为(30)。
设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为(30)。
admin
2013-02-02
32
问题
设某种二叉树有如下特点;结点的子树数目不是两个,则是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
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机中广泛使用的ASCⅡ码共可表示128种字符,若每个字符加一位奇偶校验位,则每个字符的代码占(8)位。
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(43)进行过滤,以阻挡某些非法访问。(44)是一种代理协议,使用该协议的代理服务器是一种(45)网关。另外一种代理服务器使用(46)技术,它可以把内部网络中的某
关于Ping命令的使用,下面正确的有(54)。
连接清华大学的主页www.tsinghua.edu.cn,下面操作(46)是不正确的。
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。
动态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)。
软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中,(23)耦合的耦合度最高,(24)耦合的耦合度最低。一个模块内部的聚敛种类中,(25)内聚的内聚度最高,(26)内聚的内聚度最低。
以下耦合类型中,耦合程度最低的是(54)。
图3-5中的程序由A、B、C、D、E等5个模块组成,表3-1中表格描述了这些模块之间的接口,每一个接口有一个编号。此外,模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。
随机试题
指数平滑预测方法是一种()
血亲
巴豆的功效是牵牛子的功效是
病人口淡乏味,常提示()
招标人选择中标监理单位的原则一般应是()。
根据《证券公司监督管理条例》的规定,下列不属于证券公司经营融资融券业务所具备的条件的是( )。
在计算企业所得税应纳税所得额时,下列项目在发生当期准予从收入总额中扣除的是()。
下列风险中,属于按照诱发风险的原因进行分类的有()。
某企业部门经理掌握的有关数据是:投资回报率ROI的目标预期为15%,该部门利润为450000元,已动用资本为1000000元,请分别回答下列问题:如果该部门经理的奖金以剩余收益(RI)为基础,那么这位部门经理是否会接受一个与上述第一问相同的资本投入和产
孟禄认为“全部教育都归之于儿童对成人的无意识模仿”,这种观点是教育起源论中的()。
最新回复
(
0
)