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

admin2010-06-06 24

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/icW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞voi
以下程序的输出结果是()。main(){inta=4,b=3，c=2，d=1；printf(”％d”，a＞b?a：d＞c?d：b)；}
程序中已构成如下图所示的不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量S总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s->next；p=s；while(P->
变量math和engl中存放了两门课的成绩。若两门课成绩均在60分以上（含60），则显示"pass"；有一门低于60分则显示"fail"，以下不能实现上述功能的程序段是
fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
下面关于算法的叙述中，正确的是()。
以下叙述中正确的是
以下关于typedef的叙述错误的是()。
有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤1≤9，则对a数组元素不正确的引用是()。

随机试题

A．苍术B．藿香C．佩兰D．白豆蔻E．草果用于治疗疟疾的药物是
患者男性，58岁。胸闷痛反复发作二年，加重一日，现胸闷如窒而痛，气短，喘憋，心烦易怒，咯黄痰，头昏沉，大便干，夜寐不安，舌暗红苔黄腻，脉滑数弦。
法律责任是一种不利的法律后果，而产生法律责任的原因之一是违法行为，关于违法行为的构成要素，以下论述正确的是：()
根据《大气污染防治行动计划》，到2017年，除必要保留的以外，地级及以上城市建成区基本淘汰每小时()及以下的燃煤锅炉，禁止新建每小时()以下的燃煤锅炉。
只有掌握了业主、设计单位、咨询单位和竞争对手的情况，承包商才能准确地报价，这说明(　　)也是影响建设工程投资的重要因素。
下列属于泄露客户信息的行为是()。
甲公司是一家国有煤矿企业，按照2013年1月1日开始实施的《中央企业负责人经营业绩考核暂行办法》对企业负责人实际经济增加值考核2016年的企业财务报表中有关资料如下：(1)平均资产合计为20000万元(其中，在建工程为3000万元，有80％符合主业规定)
根据测算，全国城乡普遍实施“单独二胎”政策，将使总人口在2030年达到14．53亿，峰值人口增加1500万；2050年，总人口下降为13．85亿，但比现行生育率增加约5000万人，“单独二胎”与现行生育政策相比，2030年老龄化水平从24．1％降到23．8
A、 B、 C、 D、 B
A、Learninghowtochangemajors.B、Decidingwhichprofessortofollow.C、Learninghowtomanagetime.D、Makingsurehowtolearn

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞voi

以下程序的输出结果是()。main(){inta=4,b=3，c=2，d=1；printf(”％d”，a＞b?a：d＞c?d：b)；}

程序中已构成如下图所示的不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量S总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s->next；p=s；while(P->

变量math和engl中存放了两门课的成绩。若两门课成绩均在60分以上（含60），则显示"pass"；有一门低于60分则显示"fail"，以下不能实现上述功能的程序段是

fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

下面关于算法的叙述中，正确的是()。

以下叙述中正确的是

以下关于typedef的叙述错误的是()。

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤1≤9，则对a数组元素不正确的引用是()。

A．苍术B．藿香C．佩兰D．白豆蔻E．草果用于治疗疟疾的药物是

患者男性，58岁。胸闷痛反复发作二年，加重一日，现胸闷如窒而痛，气短，喘憋，心烦易怒，咯黄痰，头昏沉，大便干，夜寐不安，舌暗红苔黄腻，脉滑数弦。

法律责任是一种不利的法律后果，而产生法律责任的原因之一是违法行为，关于违法行为的构成要素，以下论述正确的是：()

根据《大气污染防治行动计划》，到2017年，除必要保留的以外，地级及以上城市建成区基本淘汰每小时()及以下的燃煤锅炉，禁止新建每小时()以下的燃煤锅炉。

只有掌握了业主、设计单位、咨询单位和竞争对手的情况，承包商才能准确地报价，这说明( )也是影响建设工程投资的重要因素。

下列属于泄露客户信息的行为是()。

A、 B、 C、 D、 B

A、Learninghowtochangemajors.B、Decidingwhichprofessortofollow.C、Learninghowtomanagetime.D、Makingsurehowtolearn

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

只有掌握了业主、设计单位、咨询单位和竞争对手的情况，承包商才能准确地报价，这说明(　　)也是影响建设工程投资的重要因素。