设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

admin2010-06-06 34

问题设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

选项 A、n-1
B、n
C、n+1
D、n+2

答案C

解析具体方法是：
①将森林中的每棵树变为二叉树。
②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。

转载请注明原文地址:https://kaotiyun.com/show/D5jp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){
若变量已正确定义，有以下程序段：i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是()。
有以下程序：#includemain(){intc；while((c=getchar())!=’＼n’{switch(c-‘3’){case0：case1：putc
开发大型软件时，产生困难的根本原因是()。
以下叙述中正确的是()。
下列哪一条不属于数据库设计的任务?()
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
算法的空间复杂度是指()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列选项中属于面向对象设计方法主要特征的是()。

随机试题

下列项目中，属于中央银行资产业务的有()。
在相同质量材料的前提下，球形结构的容积最大、承压能力最强。
碳酸酐酶催化反应CO2+H20→H2CO3，在分类中此酶属于_______。
阴虚失眠不寐的临床选方
()的确定是解决向谁调查和由谁来提供资料的问题。
城市不仅是一个国家或者地区的政治、经济、文化、科技和教育中心，且已经成为经济增长的强大引擎。美国的纽约、芝加哥和洛杉矶三个城市群，日本的东京、阪神和名古屋三大城市群，以及中国的长三角、珠三角和环渤海三大城市群等等对本国经济的贡献率都在一半以上。______
折现率12％，初始投资600万，第一年税后现金流150万，一年后可观察投资的成败。若成功，继续每年税后现金流150万，从第二年开始持续9年。若失败，从第二年开始税后现金流为零，可收回初始投资500万。成功概率是40％，求NPV。
有甲、乙、丙三个学生，一个出生在北京，一个出生在上海，一个出生在武汉；他们中一个学国际金融，一个学工商管理，一个学外语。其中：Ⅰ．甲不是学国际金融的，乙不是学外语的。Ⅱ．学国际金融的不出生在上海。Ⅲ．学外语的出生在北京。
Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,
AccordingtopsychologistSharonDraper,ourclothingchoicescanabsolutelyaffectourwellbeing.Whenwewearill-fittingclot

最新回复(0)

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfunc(intn){staticintnum=1;num+=n;printf("%d",num);}main(){

若变量已正确定义，有以下程序段：i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是()。

有以下程序：#includemain(){intc；while((c=getchar())!=’＼n’{switch(c-‘3’){case0：case1：putc

开发大型软件时，产生困难的根本原因是()。

以下叙述中正确的是()。

下列哪一条不属于数据库设计的任务?()

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

算法的空间复杂度是指()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列项目中，属于中央银行资产业务的有()。

在相同质量材料的前提下，球形结构的容积最大、承压能力最强。

碳酸酐酶催化反应CO2+H20→H2CO3，在分类中此酶属于_______。

阴虚失眠不寐的临床选方

()的确定是解决向谁调查和由谁来提供资料的问题。

Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,

AccordingtopsychologistSharonDraper,ourclothingchoicescanabsolutelyaffectourwellbeing.Whenwewearill-fittingclot

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。