首页
登录
公务员类
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
题库
2022-08-02
75
问题
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点,则B 中右指针域为空的结点有( )个。A.n-1 B.nC.n+1 D.n+2
选项
A.n-1
B.n
C.n+1
D.n+2
答案
C
解析
森林转换为二叉树,遵循“左儿子右兄弟”的说法。例如树,根节点有三个儿子 A,B,C,那么转换为二叉树后,根节点只有一个儿子 A,然后 A的兄弟 B 成为 A 的“儿子”(或者可以说是右指针域),C 成为 B 的右指针域,此时C 已经没有兄弟了,所以到此的一个右指针域为空。题目中说 F 有 n 个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是 n 个。根节点没有兄弟,所以该右指针域也为空。所以,二叉树中右指针域为空的节点有 n+1 个。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556300.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
一般来说,某一组织中的岗位设置是由该组织的()决定的。A.领导 B.群众
一般而言,股权筹资的资本成本要高于债务筹资。这主要是由于普通股的发行、上市等方面
内部控制是由企业董事会、监事会、经理层和全体员工实施的旨在实现控制目标的过程。
下列关于企业组织形式的表述中,正确的有( )。A.公司是由股东出资成立的,因此,
内部控制是由企业()实施的,旨在实现控制目标的过程。A.董事会 B.监事会
注册会计师协会是由注册会计师组成的社会团体,其宗旨为()。A.服务 B.监督
关于SDR,下列说法正确的是()。A.SDR是由美元、欧元、日元和瑞士法郎四种货
浮动汇率制度下,汇率是由()决定。A.货币含金量 B.波动不能超过规定幅度
收入性不平衡是由()造成的。A.货币对内价值的变化 B.国民收入的增减 C.
双寡头模型是由哪位经济学家在1838年提出的?()A.凯恩斯 B.卡恩 C.
随机试题
______isoneofthebestknownnovelswrittenbyJaneAusten.A、JaneEyreB、Tess
(1)Paulwasdissatisfiedwithhimselfandwitheverything.Thedeepestofhi
【S1】[br]【S4】speak→speaksspeak的主语为上一行中的名词短语thecarefuluse,主谓应在数上保持一致;ofsmall
Inthedeadman’sbedroomthepolicefoundseveralimportant______whichpointed
[originaltext]M:Couldyoudescribethetwopeoplewhorobbedthebank?W:Well
November11,1918wasthedaywhentheFirstWorldWarwasover.Weary(疲劳的)v
乙丙橡胶共聚反应时引入不饱和键以生成三元乙丙橡胶的目的是?()A.获得结构完
某试验室需要进行SMA-13沥青混合料目标配合比检验。在最佳油石比条件下成型标准
某酒类生产企业年底为奖励销售部门,欲将企业自产白酒200箱发放给销售部门员工。该
在粗直径钢筋的机械连接中,钢筋连接接头断面强度有损耗的是()。A.滚压直螺纹连接
最新回复
(
0
)