首页
登录
公务员类
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
题库
2022-08-02
24
问题
设 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.
随机试题
Onceatravelerwasridingintherain.Hewas【T1】______whenhereachedthe
[originaltext] Formanyyears,peopleinAmericancitieshavedependedonfarm
下列各项,不属于微热的临床意义是A.气郁 B.气虚 C.阳明热盛 D.阴虚
朱砂安神丸的药物组成中不包括A.黄连B.当归C.炙甘草D.熟地黄E.生地黄
细胞内专性寄生的病原体是( )。A.诺卡菌 B.衣原体 C.放线菌 D.
人类学家罗宾·邓巴提出的“社会脑假说”认为,灵长类动物在共同生活的过程中,个体需
A. B. C. D.
根据《关于印发〈建设项目环境影响报告表〉内容、格式及编制技术指南的通知》,关于以
防水混凝土施工期间应将地下水位降至防水工程底板垫层()以下。A.200mm B
抗菌药物在外科疾病应用中,下列哪项叙述不正确?A.抗菌药物应用可减少术后并发症,
最新回复
(
0
)