首页
登录
公务员类
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
题库
2022-08-02
65
问题
设 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.
随机试题
【B1】[br]【B8】A、angryB、surprisedC、WordedA考查根据上下文填词的能力。该外国人以为印度人摇头是表示“拒绝”,所以他“
"Today,Californiatookoffagiantsteptowardabrighterfutureforthe【
①坚持实施区域协调发展和新型城镇化战略,着力推动平衡发展,新的增长极增长带加快成长。②积极推进京津冀协同发展、长江经济带发展,编制实施相关规划,建设一批
[originaltext]W:Howaboutouracademicevaluationofthissubjectattheendo
InFebruary2010,Yahoogottowatchwithschadenfreude(幸灾乐祸)asGoogledrove
存货的缺货成本包括( )。A.材料供应中断造成的停工损失 B.产成品缺货造成的
由党的十八届三中全会提出,经国务院提请全国人大常委会通过决定,我国正式废止劳动教
下列有关滴丸特点的叙述,错误的是A.剂量准确,质量稳定B.吸收迅速,生物利用度高
建立转移支付制度的前提是()。A.中央的权威性 B.地方政府的附属性 C.
最新回复
(
0
)