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

admin2010-06-06 21

问题设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全国计算机二级

相关试题推荐

下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞voi
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio.h＞#include＜ctype.h＞voidfun(char*p){inti=0;while(p[
计算机软件包括()。
有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列给定程序中，函数fun的功能是：将n个尤序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl
下列选项中属于面向对象设计方法主要特征的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

随机试题

A．孕母有菌血症B．阴道细菌上行C．脐部感染D．消化道入侵E．黏膜破损新生儿败血症的产时感染的途径是
在下列各种心肌细胞动作电位的形成过程中，有Ca2+内流参与的是
突然发作上腹部钻顶样疼痛是胆道蛔虫病的典型表现。()
项目风险分解的()是按项目建设的阶段对风险进行分解。
下列有关账户的表述中，不正确的是()。
在配送系统整体规划中，()的设计与规划是最关键的。
3，8，23，68，()，608
A、 B、 C、 D、 B
在整个结构化方法的出发点和实施步骤中，十分强调用户的______。
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){cout

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio.h＞#include＜ctype.h＞voidfun(char*p){inti=0;while(p[

计算机软件包括()。

有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下列给定程序中，函数fun的功能是：将n个尤序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl

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

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

A．孕母有菌血症B．阴道细菌上行C．脐部感染D．消化道入侵E．黏膜破损新生儿败血症的产时感染的途径是

在下列各种心肌细胞动作电位的形成过程中，有Ca2+内流参与的是

突然发作上腹部钻顶样疼痛是胆道蛔虫病的典型表现。()

项目风险分解的()是按项目建设的阶段对风险进行分解。

下列有关账户的表述中，不正确的是()。

在配送系统整体规划中，()的设计与规划是最关键的。

3，8，23，68，()，608

A、 B、 C、 D、 B

在整个结构化方法的出发点和实施步骤中，十分强调用户的______。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){cout

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