首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
有一颗二叉树有如下特点;不存在子树数目是1个的结点。这样的一棵二叉树中有m(m>0)个子树为。的结点时,该二又树上的结点总数为(91)。
admin
2019-05-23
55
问题
有一颗二叉树有如下特点;不存在子树数目是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
程序员上午基础知识考试
软考初级
相关试题推荐
如果计算机断电,则______中的数据会丢失。A.ROMB.EPROMC.RAMD.回收站
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (66)
SNMPv2提供了3种访问管理信息的方法,这3种方法不包括______。
OutlookExpress作为邮件代理软件有诸多优点,下列说法中错误的是______。A.可以脱机处理邮件B.可以管理多个邮件账号C.可以使用通讯簿存储和检索电子邮件地址D.不能发送和接收安全邮件
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1,则该计算机的运算速度约为(6)MIPS。
使用FTP可传送任何类型的文件,在进行文件传送时,FTP客户机和服务器之间要建立两个连接:控制连接和______。
请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA,拥有24个10/100M自适应端口)的VLAN划分命令,请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)
Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。
在Excel的A1单元格中输入函数“=ROUND(14.9,0)”,按回车键后,A1单元格中的值为(3)________________。
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
随机试题
电刷磨损量大于原标准尺寸的()时,就应更换电刷。
按照计划的规模划分,计划可分为
体温每下降1℃,脑氧代谢率降低
某写字楼工程外墙装修用脚手架为一字形钢管脚手架,脚手架东西长68m,高36m。2003年10月10日,项目经理安排3名工人对脚手架进行拆除,由于违反拆除作业程序,当局部刚刚拆除到24m左右时,脚手架突然向外整体倾覆,架子上作业的3名工人一同坠落到地面,后被
会计凭证,是记录经济业务、明确经济责任的书面证明,是登记账簿的依据。()
2015年某企业支付8000万元取得10万平方米的土地使用权,新建厂房建筑面积4万平方米,工程成本2000万元,2016年年底竣工验收,对该企业征收房产税的房产原值是()万元。
某砂石厂2017年3月开采砂石5000立方米,对外销售4000立方米,当地砂石资源税税率为3元/立方米,则该厂当月应纳资源税()万元。
下列各项中,属于合理保证鉴证业务的有()。
产品包装,尤其是产品商业包装在销售物流过程中将要起到便于保护、便于仓储、便于运输、便于装卸搬运的作用。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
最新回复
(
0
)