首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
39
问题
若二叉树是由森林变换而来的,若森林中有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
学硕统考专业
相关试题推荐
下列各项中,不属于五四运动和五卅运动相似点的是()。
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
论述晚清的教育改革。
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
关于塞尔维乌斯改革的叙述中,不正确的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于一战后构筑的凡尔赛体系,说法不正确的是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
以下说法中错误的是()。
随机试题
企业对员工的责任主要包括:
A.柳氮磺吡啶B.糖皮质激素C.免疫抑制剂D.手术治疗对激素依赖的慢性持续型溃疡性结肠炎的治疗选用
建立X线防护外照射的基本方法是
《中华人民共和国招标投标法》规定的招标方式是()。
关于银行的福费廷业务的特点,下列说法正确的是()。
向台湾客人赠送礼物时忌讳()。
据中国政府网2009年9月初报道,国务院出台了新型农村社会养老保险试点的指导见。我国农民()周岁以后都将享受到国家普惠式的养老金。
什么是美?这个问题看似十分简单,一朵花、一片晚霞、一首诗、一曲音乐,我们觉得美;穿的衣服,用的家具,我们都会用审美的眼光,来说它们美不美。但是【①】认真追问一下:究竟什么是美?我们【②】往往会瞠目结舌,不知所答。在对美进行追问的过程中,首先碰到的
______是数据库设计的核心。
A、Raisingsafetystandardsforvehicles.B、Establishingspeedlimitsonmoreroads.C、Limitingthenumberofvehiclesonexpress
最新回复
(
0
)