首页
登录
公务员类
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结
题库
2022-08-02
69
问题
设 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.
随机试题
Togroommoregoodteachersforthestate’sschools,theBoardofRegentsproved
Theneedforbirthcontrolmethodshasdevelopedfairlyrecently,withthed
A-----EmployeerelationsJ-----Year-endbonusB-----Basicsal
术前正畸的目的不包括A.排齐牙列 B.整平牙弓 C.解除后牙反 D.通过增
交易所上市的可转换债券以估值日的()作为估值全价。A.收盘价 B.平均价
循行于上肢外侧中线的是A.手太阳小肠经 B.手少阴心经 C.手厥阴心包
采矿业指对固体、液体或气体等自然产生的矿物的采掘以及地质勘查、建筑工程活动等。(
案情: 陈某见熟人赵某做生意赚了不少钱便产生歹意,勾结高某,谎称赵某欠自己10
(2015年真题)按照《通用安装工程工程量计算规范》(GB50856—2013)
在财务分析中,项目的流动负债构成要素一般只考虑()。A.应付账款和预收账款
最新回复
(
0
)