首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
51
问题
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后,只有一个儿子的右孩子为空,根结点中本身有一个在转化成二叉树后右孩子为空,如图1-7所示,所以共有n+1个。
转载请注明原文地址:https://kaotiyun.com/show/HwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在德意志统一问题上,主张实行强硬的“铁血政策”的首相是()。
下列各项中,不属于五四运动和五卅运动相似点的是()。
论述世界反法西斯联盟形成的过程。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
重庆谈判签署的文件是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
Evenpeoplewhodon’tunderstandEnglishcanenjoyChaplin’sfilmsbecausetheyarealmostsilent.Itisn’twhathesaysthat
针对组织内部的具体问题,在较小范围内和较短时间内实施的计划属于
预防心房颤动患者发生体循环栓塞,应首选下列哪种药物
A.阴茎B.睾丸C.精索D.阴囊E.尿道
根据《地方组织法》规定,关于地方各级人民政府工作部门的设立,下列选项正确的是:(2009年卷一94题,不定项)
资产按其流动性(即变现速度或能力)不同,分为()。[2009年真题]
在计数器定时查询方式下,若每次计数从[n/2]开始,则()。
(2011年第2题)阅读下面短文,回答问题:“文化自觉与文化自信”,胡锦涛同志“七一”讲话中提冉的这样一个问题,有着重要的意义。自觉自信,首先是对于文化建设的重视,是一种观念,一种不仅看到物质财富的建设积累,而且看到价值观念、知识系统、生活方式与精神财富
Whatisthemainproblemcausedbytheusualwayofplowing?
Hecanonlyblamehimselfforfailingtheexam.He______harderduringtheyear,butheseemedtogooutwithadifferentgift
最新回复
(
0
)