首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
43
问题
若二叉树是由森林变换而来的,若森林中有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
学硕统考专业
相关试题推荐
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
提出电磁感应定律的是物理学家()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
西周时期实行的国家基本制度是()。
Weallhaveoffensivebreathatonetimeoranother.Inmostcases,offensivebreathemanatesfrombacteriainthemouth,althou
能迅速杀灭繁殖期细菌的是作用物与拮抗物不是作用与同一受体或同一部位的药物相互作用是
A.杜仲B.千金子C.山茱萸D.辛夷E.天花粉木笔花的正名是()。
石灰稳定土基层裂缝的防治方法有()。
甲公司法定代表人为赵某,公司在P银行开立支票存款账户,预留签章为公司单位公章加会计机构负责人刘某的个人名章。2017年1月11日,赵某派业务员李某采购原料,刘某签发一张转账支票交给李某,但支票上未填写金额和收款人名称。李某与乙公司签订合同后,将支票交付乙公
以下不能反映区域自然地理环境影响人们的生产方式、生活习惯、文化传统等方面的一句话是()。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)
将考生文件夹下COFF\JIN文件夹中的文件:MONEY.TXT设置成隐藏和只读属性。
Orangehasawavelengthlongerthanthatofgreen.
最新回复
(
0
)