首页
登录
公务员类
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
题库
2022-08-02
73
问题
设 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.
随机试题
Manypeoplewerelate:someevencame______themeetingwasover.A、untilB、while
______iswrittenbySamuelRichardson.A、TheDunciadB、PastoralsC、TheHistoryof
Youngpeopleareredefiningforthemselves_____itmeanstobeamanorawoman.A
LICENSE:BUSINESS::A、contract:liabilityB、pledge:preacherC、oath:kinsmen
组织一项成倍节拍流水施工,各施工过程的流水节拍分别为t1=2天,t2=4天,t3
一般来讲,容易、简单、枯燥的学习对动机水平的要求比复杂、需要一定的创造性的学习对
工作态度考评的积极性,重点观察内容包括( )。A.是否经常主动地完成各种业务工
看近物时,双侧瞳孔缩小为 A.瞳孔对光反射B.互感性对光反射C.瞳孔调节反
下面是某求助者的SCL_90测验结果: ?单选:该求助者阳性项目均
销售第二类精神药品的零售企业违反储存、销售的规定,应由药品监督管理部门责令限期改
最新回复
(
0
)