首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为(30)。
设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为(30)。
admin
2013-02-02
28
问题
设某种二叉树有如下特点;结点的子树数目不是两个,则是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
程序员上午基础知识考试
软考初级
相关试题推荐
在构建局域网时,当连接不同的网段时,可以用(38)或39来隔离两个网段,其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比,主要的不同是它们工作在(41),而路由器是工作在(42)。
在构建局域网时,当连接不同的网段时,可以用(38)或39来隔离两个网段,其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比,主要的不同是它们工作在(41),而路由器是工作在(42)。
在构建局域网时,当连接不同的网段时,可以用(38)或39来隔离两个网段,其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比,主要的不同是它们工作在(41),而路由器是工作在(42)。
两台接连在同一个网段上的Windows 95计算机,ping不通,原因可能是(62); SNMP的设计是基于(63);在Windows 95下用资源管理器查看网络邻居时,系统提示网络无法访问,错误的原因是(64);对于一个使用应用代理服务型防火墙的网络而言
一台主机的IP地址为11.1.1.100,子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现,与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码: Ⅰ.IP地址:11.1.1.1,子网屏蔽码:255.0.0.0;
软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中,(23)耦合的耦合度最高,(24)耦合的耦合度最低。一个模块内部的聚敛种类中,(25)内聚的内聚度最高,(26)内聚的内聚度最低。
在软件开发中使用函数库可______。A.提高软件的执行速度B.降低系统负载C.提高软件各部分之问的耦合度D.提高软件的可重用性
以下耦合类型中,耦合程度最低的是(54)。
不会对耦合强弱造成影响的是(36)。
随机试题
我认为你们的建议和他们的一样有价值。
设A为3阶矩阵,非齐次线性方程组AX=则与(A-E)*相似的对角矩阵为().
在确定函证对象时,下列项目中,通常情况下最应当纳入函证范围的是()
牙龈退缩青少年后牙周炎
在评标工作的初步评审阶段,投标文件的形式评审的内容包括()。
【背景资料】某实施监理的工程项目,采用以直接费为计算基础的全费用单价计价,混凝土分项工程全费用单价为446元/m3,直接费为350元/m3,间接费费率为12%,利润率为10%,营业税税率为3%,城市维护建设税率为7%,教育费附加费率为3%。施工合同约定:
设计方进度控制的任务是依据()对设计工作进度的要求,控制设计工作进度。
根据《合同法》规定,租赁合同租赁期限不得超过一定期限,否则超过部分无效,该期限是()年。
设窗体名称为frmTest,为了在程序代码中将窗体的标题改为“等级考试”,其代码应该是()。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
最新回复
(
0
)