首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
36
问题
若二叉树是由森林变换而来的,若森林中有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
学硕统考专业
相关试题推荐
我国国有企业改革的方向是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
东晋和南朝时期,谱学兴盛的主要原因是()。
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
1939年5、6月间,英国政府不顾德军的轰炸将33万联军撤到英国,这些部队成为日后反功的基于这就是著名的()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
ACTH瘤最常用的治疗药物是
某儿童,5岁,口腔健康检查时医生推荐使用局部涂氟的方法防龋。选择的氟化液为酸性磷酸氟。每次使用的药量最多不超过
下列抗甲状腺药中,能诱发甲亢的是
A.麝香B.石菖蒲C.乳香D.桃仁E.冰片既用治目赤肿痛,又用治疮疡、水火烫伤的药物是
A.1:1B.1:2C.1:3D.2:1E.3:1
女,25岁,停经3个月,阴道淋漓流血2个月,阴道前壁有胡桃大紫蓝色结节,子宫软,如孕4个半月大小,尿妊娠试验(+)。应考虑为()
某与王某本不认识,某晚因琐事在舞厅发生争执。事后,王某跟踪赵某到其家,采用踢门等方法,找赵某寻衅,因赵赵某避让而未果。次日晚,王某再次至赵某家,先是不停敲门,赵某未予理睬。王某即强行踢开赵某上锁的房门(致门锁锁舌弯曲)闯入赵某家,赵某为将王某赶出房屋持一木
对于同一种钢材的伸长率,()。
道德教育的过程,是人们的道德品质形成和完善的过程。()
由于小强上课总是开小差,王老师课后把小强叫到办公室,让他将课文抄写两遍。王老师的行为属于一种负强化。()
最新回复
(
0
)